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(57) Abstract 



A computer hardware and software system and method for displaying a map of streets corresponding to an area 
over which a vehicle may move to assist a driver to navigate, the system displaying the map on a display (38) based on a 
scale-dependent street prioritization scheme, providing on the display (38) a vehicle position symbol indicating the current 
position and heading of the vehicle and a moving map (M) which moves in translation and rotation as the vehicle (V) 
moves, selectively and dynamically labelling streets (st) on the display as the vehicle moves, and providing a destination 
symbol (s^) on the display indicating a desired destination or the direction to a desired destination. 
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APPARATUS AND METHOD FOR DISPLAYING A MAP 

Field of the Invention 

The present invention relates generally to 
an apparatus and method for displaying a map as a 
navigational aid in a vehicle movable over streets 
and, more particularly, to a computer system and 
method for controlling a digital map data base used 
for the map display. 

Background of the Invention 

Navigational aids are useful to assist the 
driver of a vehicle in locating his current position 
and for locating and moving to a desired 
destination. Typically, the navigational aid used 
by the driver is a conventional paper street map of 
a given area which is read to determine the present 
location of the vehicle relative to the desired 
location. Another navigational aid for the driver 
includes a transparency of a street map placed over 
a monitor which shows the approximate path of a 
vehicle. The map transparency is visually similar 
to the paper street map in that, for example, it 
shows the same detail of streets and landmarks and 
the same size of lettering of names or labels for 
the streets and landmarks. Yet another navigational 
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aid is a video image of a map which appears on a 
monitor and accurately reproduces the image of a 
paper street map. 

One problem with these prior navigational 
aids, either with the paper maps, the map 
transparencies or the map video image, is that they 
present the driver with more information than is 
necessary for navigating the vehicle. These maps 
are confusing and difficult to use because the 
driver may be able to take only short occasional 
glances at the map while engaged in the task of 
driving. For example, all streets and landmarks are 
depicted based on a priority scheme in which, for 
example, the streets are categorized and highlighted 
by interstate highways, state highways, major roads , 
access roads, local streets, etc. This detail of 
information, including also all the names of the 
streets and landmarks, is always presented to the 
driver even though the driver may need to read only 
the local streets to determine the route to his or 
her local destination. Alternatively, the driver 
may want to view only the major road network, but 
this may not be easily visible amid the clutter of 
the local streets and street names. Consequently, 
all the additional and unnecessary information that 
is on the map will be distracting for a given 
navigational purpose. 

Furthermore, the details shown in the 
paper map or the map transparencies may not enable 
the driver to grasp quickly "the lay of the land" 
and get a feel for his or her location and 
orientation with respect to the street network 
and/or destination. For example, the driver may not 
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easily perceive his current position or the current 
heading or direction of movement of the vehicle 
relative to surrounding streets or landmarks. 

Also, it may be desireable to change the 
scale of the map display to study in detail, for 
example, a small geographical area or to gain 
perspective of a large geographical area. Paper 
maps and map transparencies require physically 
changing the map being viewed. For video images, 
scaling can be automatically accomplished on the 
monitor, but the street labels are displayed such 
that their size is dependent on the scale level. 
This is distracting, requiring the driver to adjust 
his vision to different sized labeling. And, if the 
video image is rotated to match vehicle heading, the 
fixed labels will create upside down writing. 

Summary 'of the Invention 

It is an object of the present invention 
to provide a novel apparatus and method for 
providing a map display to a driver of a vehicle as 
a navigational aid. 

It is another object of the present 
invention to provide the driver with a map display 
that is easy to read and does not present 
unnecessary information for the current navigation 
requirement. 

Yet another object of the present 
invention is to provide a map display whose 
complexity is consistent with the needs of the 
driver for navigational purposes. 

It is another object of the present 
invention to provide the driver with a map display 
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that changes in accordance with the changing 
position of the vehicle to always show streets 
nearest such a position, and to always show the 
driver the current position and current heading of 
the vehicle. 

Still another object of the present 
invention is to provide a map display that always 
has an orientation to facilitate easy understanding 
by the driver and to adjust the labels so that they 
appear predominantly upright independent of map 
orientation and to label streets of interest to the 
driver. 

It is another object of the present 
invention to conveniently present on the display the 
geographical location of a desired destination 
entered by the driver. 

The above and other objects are obtained 
in one aspect of the present invention which is an 
apparatus for displaying a map of streets 
corresponding to an area over which a vehicle may 
move to assist the driver to navigate, including a 
display; means for displaying the map on said 
display based on a scale- dependent, street prior- 
itization scheme; means for providing on the display 
a vehicle position symbol indicating the current 
position and heading of the vehicle and a moving map 
as the vehicle moves, the moving map being movable 
in translation and rotation; means for selectively 
and dynamically labelling streets on the display as 
the vehicle moves; and means for providing a 
destination symbol on the display indicating a 
desired destination or the direction to a desired 
destination. 
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The above and other objects are obtained 
in another aspect of the present invention which is 
a method for displaying on a display a map of 
streets corresponding to an area over which a 
vehicle may move to assist the driver to navigate, 
including displaying the map on the display based on 
a scale-dependent r street prioritization scheme; 
providing on the display a vehicle position symbol 
indicating the current position and heading of the 
vehicle and a moving map as the vehicle moves, the 
moving map being movable in translation and 
rotation; selectively and dynamically labelling 
streets on the display as the vehicle moves; and 
providing a destination symbol on the display 
indicating a desired destination or the direction to 
a desired destination. 

By providing a display of a map based on a 
scale- dependent priority scheme, the driver will 
always see a map of limited complexity since only 
selected streets are displayed that are dependent on 
a selected scale level. By providing the selective 
labelling, the driver will see only those labels 
that provide sufficient information for the current 
navigational need, and need not view all labels 
corresponding to the streets currently being 
displayed. By providing dynamic labelling the 
driver will not be presented with any label in an 
upside down orientation. By providing a destination 
symbol on the display, the driver will be able to 
determine easily the direction to, location of and 
route required to reach the desired destination. 
And, by providing a moving map display, the driver 
will view a changing map corresponding to the 
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geographical area over which the vehicle is moving 
and one which is always oriented in a manner to 
provide ease of reading and understanding. 

In another aspect, while the 
above-mentioned several means and steps of the 
apparatus and method are employed in combination, 
each of these means and steps may be implemented 
individually or in subcombinations to provide the 
driver with an advantageous map display navigational 
aid. 

Brief Description of the Drawings 

Pig. 1 is a pictorial view of one example 
of a map display used to explain the principles of 
the present invention; 

Figs. 2-1 to 2-5B are pictorial 
illustrations used to explain a display map viewing 
window of the present invention and the concept of 
linear transformation. 

Figs. 3A-3J are pictorial illustrations of 
different frames of a map display in accordance with 
the principles of the present invention; 

Fig. 4 illustrates, in part, the labelling 
feature of the present invention. 

Fig. 5 is a block diagram of a hardware 
system for providing the map display of Figs. 3A-3J; 

Fig. 5A shows, pictorially, one possible 
location of the map display in a vehicle; 

Figs. 6A-6B are illustrations' used to 
explain a map data base of the present invention; 

Fig. 6C is a table used to explain the 
scale dependent, street prioritization scheme of the 
present invention; 
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Figs. 7A-7C are block diagrams of an 
overall software program structure; 

Fig. 8 is a flowchart of a main software 
program of the present invention; 

Fig. 8A is a state diagram used to 
describe several map display states and a non-map 
display state of the present invention; 

Figs. 8A-1 to 8A-2 are pictorial 
illustrations used to explain other aspects of the 
present invention; 

Figs. 8B to 8B-2 are pictorial 
illustrations used to explain heading-up and 
north-up modes of the present invention; and 

Figs. 9-18C are more detailed flow charts 
and other pictorial illustrations used to explain 
the software of the present invention. 

Detailed Description of the Invention 
I. Introduction 

The present invention will be discussed 
specifically in relation to a map display used in a 
vehicle movable over streets to provide a 
navigational and other informational aid for the 
driver or passenger. The vehicle that will be 
discussed may be a motor vehicle such as a car, a 
recreational vehicle (RV) , a motorcycle, a bus, a 
truck or other such type of vehicle primarily 
moveable over streets. 

The principles of the present invention 
are applied to four map display features, any one or 
more of which may be incorporated in an overall map 
display system in the vehicle. These features are 
generally identified as (1) a moving map display, 
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(2) a scale-dependent street prioritization scheme; 

(3) a selective and dynamic labelling scheme, and 

(4) an index /destination location technique* 

Fig. 1 shows one frame of a map display M 
on, for example, a monitor screen MS that is used to 
explain generally the above-mentioned four features 
of the present invention. Illustrated on the 
monitor screen MS for a given map display M bounded 
by a changeable viewing window W, which is described 
more fully below, are a plurality of streets 
generally shown by reference symbol St and/or street 
labels, such as "ELKO" and "237". For example, 
"ELKO" may be a local street, while "237" may be a 
highway. In addition, the map display M shows a 
symbol S v representing the current location and 
heading of a vehicle V as the vehicle V moves over 
the actual streets St, a symbol S d indicating the 
location of a desired -destination of the vehicle V 
and a distance-to-go (DTG) number indicating the 
distance between the current vehicle location and 
desired destination. 

Generally, the moving-map display feature 
is indicated schematically by the fourheaded arrow 
A 1 and the doubleheaded arrow A 2 . Arrow A 1 
indicates that the map display M will move on the 
monitor screen MS in translation relative to the 
symbol S v as the vehicle V moves over the area 
depicted by the map display M along a street St, 
such as "LAWRENCE STATION". Arrow A 2 indicates that 
the map display M will rotate on the monitor screen 
MS about the symbol S v , and, thereby, have an 
orientation or heading H M as the vehicle V changes 
direction or heading H v . In particular, the symbol 
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S v remains fixed where shown on the map display M as 
the vehicle V moves, with the map display M shifting 
in translation and/or rotation. Furthermore, as 
shown, the map display M is a "heading-up" map 
display M, in which the fixed symbol S v always is 
pointing upwardly. An arrow N is displayed in the 
upper right hand corner of the monitor screen MS to 
show the direction of true north. The arrow N 
rotates with the map display M to continually show 
the north direction as the vehicle V changes heading 
H v . However, as will be further described, a 
"north-up" map display M can be provided, in which 
the orientation or heading H M of the map display M 
is set to true north and the vehicle symbol S is 
rotated to correspond to the actual vehicle heading 
V 

The scale-dependent street prioritization 
scheme is only indicated in Fig. " 1 by the fact that 
the map display M is at a given scale level Z^. As 
will be further described, for a given scale level 
Z ±r only certain streets St within the geographical 
area of the map display M are shown with the 
intensity of these streets St being adjusted 
according to their scale-dependent priority 
category. The scale level can be decreased to 
show a larger geographical area or increased to show 
a smaller geographical area on the monitor screen 
MS. At any scale level Z^, the complexity of the 
map display M will be limited by presenting only 
streets St of the priority appropriate for that 
scale level Z^. 

The feature of selective and dynamic 
labelling of the streets St involves a number of 
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factors. For a given frame of a map display M, only 
certain of the streets St are labelled. Fur- 
thermore/ the street labels are positioned on the 
map display M so as not to interfere with other 
labels and otherwise be easily readable as the map 
display M moves in translation and/or rotation. 
Moreover , the size of the labels will remain con- 
stant independent of the scale level of the map 
M. And, each label is placed close to and parallel 
to its corresponding street St and with an 
orientation closest to right side up. 

The index/destination location feature is 
indicated in Fig. 1 by the destination symbol S d , 
and by the distance-to-go DTG from the current 
vehicle position represented by symbol S v to the 
desired destination represented by symbol S d , as 
shown. As will be further described , the vehicle 
operator or a passenger will have entered 
information such as an address corresponding to the 
desired destination , which may result in the 
appearance on the map display M of the symbol S^ at 
the desired destination and a number on the map 
display M indicating the distance-to-go DTG in units 
of f for example, miles. If a desired destination is 
at a location beyond the currently displayed map M 
for the current map display viewing window W, then 
the destination symbol S d will not be displayed/ but 
the direction to the desired destination will be 
displayed along with the distance-to-go DTG as a 
navigational aid/ as will be further described. 
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II. The Map Display Features - Generally 
A « Description of the Map Coordinate System 

1. The Map Display Viewing Window W ; 
Fig. 2-1 shows the outline of a generalized map area 
MA of a base map BM in a general coordinate system 
(X,Y) of a geographical area over which the vehicle 

V may move. 

The map display M presented on the monitor 
screen MS as the vehicle V moves can be thought of 
as that part or area of the base map BM that is 
inside a changeable viewing window W as shown, for 
example, in Fig. 2-1 as the box labelled W x or the 
box labelled W 2 . As described below, the viewing 
window W is defined by its four straight line 
boundaries. Generally, as the vehicle V changes 
heading H v and moves in the map area MA, in order 
for the map display M on monitor screen MS to remain 
centered on the position of the vehicle V and with a 
map orientation H M so as to place the heading H of 
the vehicle V in the vertical direction 
( ' heading-up ' display), as shown in Fig. 1, the 
viewing window W must be correspondingly rotated and 
translated, as described below. Also, as the 
operator changes the map display scale level Z . , the 
viewing window W will grow or shrink in size 
accordingly and more or less base map BM will be 
presented on the map display M, which also will be 
described below. 

Symbol S V1 of Fig. 2-1 indicates the 
position (X^,^) and heading (H^) of the vehicle 

V at time t r The position (X V1 ,Y V1 ) and heading 
(H^) are relative to the general coordinate system 
(X,Y) . One viewing window W., shows a region of 
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width w and height h around the vehicle V and 
oriented with its Y-axis along H^. The streets St 
(not shown) contained in the viewing window W 1 are 
part of the map display M on the monitor screen MS 
at time tj^ 

Assume now that the vehicle V moves to a 

new position (X V2 /Y V2^ and new headin 9 at a 

time t 2 , as indicated by symbol S V2 . At this time, 
another viewing window W 2 , of the same size as 
window W 1# shows a region of width w and height h 
around the vehicle V and oriented with its Y-axis 
along H^. The streets St (not shown) contained in 
the viewing window W 2 are part of the map display M 
on the monitor screen MS at time t 2 . 

2. Linear Transformation ; As the 

vehicle V moves* through the map area MA,\ the viewing 
window W will move by translation and rotation as 
depicted by the two viewing windows W^^ and W 2 of 
Fig. 2-1. In order to display on the stationary 
monitor screen MS in the moving vehicle V a map M 
defined by the viewing window W, as shown in Fig. 1, 
a computer 12 (see Fig. 5) performs a linear 
transformation on the coordinates of the streets St 
in the base map BM. 

Fig. 2-2 shows the general concept of a 
linear transformation of coordinates from the base 
map BM (X,Y) coordinate system to a new viewing 
window coordinate system (X'Y 1 ) used to define the 
origin and orientation of the viewing window W. The 
new axes of the viewing window W are defined by a 
translation of the origin of the base map BM 
coordinate system to a point (X 0 ,Y Q ) and the 
rotation of the axes of the base map BM coordinate 
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system by an angle (H M -90°). The viewing window 
coordinates (X'jj/Y'g) of an end point EP (described 
more fully below) of a street St within the viewing 
window W can be computed from the coordinates of 
that end point EP in the base map coordinate system 
(i.e., X^Yj,) , the translation of the origin to 
< X 0 ' Y 0 ) and the rotation of the axes by (H M -90°), as 
given by the linear transformation equations (1) and 
(2) : 

X? E = (X E~ X o } cos (H M~ 90 ° ,+(Y E~ Y o ) Sin < H M ~ 9 ° 0) (1) 

. Y? E = ~ (X E~V Sin (H M" 90 ° ) + (Y E"V COS < H M " 9 ° 0) (2) 
where 

* XI E' Y 'e* defines the end point coordinates in the 

viewing window coordinate system (X f ,Y') 
^^E^E^ defines the end point coordinates in the 

base map coordinate system (X,Y) 
< X 0 / Y 0 ) defines the origin of the viewing window 

coordinate system in the base map 

coordinate system, and 
(H M~ 9 ° 0) define the orientation of the viewing 

window- W with respect to the base map 

coordinate system. 

This transformation can be demonstrated by 
the example of Fig 2-3 which shows two vehicle 
positions S vl and S V2 and two viewing windows W 1 and 
W 2 , respectively, with respect to the base map 
coordinate system (X,Y) . Here, the origin (X Q ,Y o ) 
of each window and W 2 is the vehicle position 
(x Vi' Y Vi ) and ^ X V2' Y V2^ / respectively, and the map 
headings H M are the vehicle headings and H^, 

respectively. Also shown is a street St made up of 
straight line segments S Q -S 2 defined by the XY 
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coordinates of their end points EP, as will be 
described more fully below. 

The monitor screen MS, as indicated above, 
remains upright and stationary in the moving vehicle 
V; however, the viewing window W changes as the 
vehicle V moves (as also illustrated in Pig. 2-1). 
Thus, for a heading-up map display M, as will be 
described, the position and orientation of the 
street St will change within the viewing window W 
and hence on the monitor screen MS as the vehicle V 
moves, i.e., as the viewing window W translates 
(shifts) and rotates from to W 2 as shown in Pig. 
2-3. This change can be computed using the linear 
transformation equations (1) and (2) . 

Pig. 2- 3 A shows how, after the linear 
transformation, the street St of Fig. 2-3 will 
appear on the monitor screen MS with respect to the 
viewing window W 1 of Pig. 2-3, while Fig. 2-3B shows 
how the same street St will appear on the monitor 
screen MS with respect to the viewing window W 2 of 
Fig. 2-3. As the vehicle V moves from its position 
S vl to S V2 (and subsequent positions) , its location 
on the map display M remains stationery, but the 
street St of the map display M on the monitor screen 
MS changes position with reference to the vehicle 
symbol S v , causing the map display M to be a moving 
map display M. Because this motion reflects the 
motion of the vehicle V, the map display M gives 
current information on vehicle position and heading. 

In summary, therefore, and as shown in 
Fig. 2-2, new coordinates (X f E ,Y' E ) for an end point 
. EP of a segment S of the street St can be calculated 
with reference to a given viewing window W when the 
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base map coordinates (X^Yj,) of the endpoints EP are 
known and the linear transformation parameters 
(X o' Y o and h m J of ^ view ing window W are known. 
The axes of a given viewing window W are defined by 
its origin (X o ,Y Q ) which in general is the known 
vehicle position (X^,Yy) , i.e., the position of S y/ 
and its orientation which in general is the known 
vehicle heading Hy-90 0 . Vehicle heading Hy is 
defined by the angle between east (the X-axis of the 
base map coordinate system) and the direction of 
travel of the vehicle V, and is measured in a 
counter clockwise rotation (see Pig. 2-4) . The 
subtraction of 90° in equations (1) and (2) is 
required because the heading-up display puts the 
heading Hy at the vertical or 90° axis. Also, the 
arrow N in the upper right corner of each viewing 
window W (e.g., W 1 or W 2 of Pigs. 2-3A and- 2-3B, 
respectively) shows the direction of true north and 
is calculated as 180°-^ (see also Pig. 2-2) . 

The scale level Z ± of the viewing window W 
defines how much of the base map BM can be seen at 
once on the monitor screen MS. Fig. 2-5 shows two 
viewing windows W x and W 2 at the same vehicle 
position (x y ,Y v ) represented by S y and orientation 
Hy, but at two different scale levels % x and Z 2 , 
respectively. 1 1 

Note that while the monitor screen MS 
physically remains the same size in the vehicle V, 
the two viewing windows m 1 and W 2 are two different 
sizes. Thus, to display the streets St at different 
scale levels Z ± , the scale of the map display M must 
be changed. 
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Fig. 2-5A shows how the street St of Fig. 
2-5 will appear on the screen MS in the viewing 
window Wj^ at scale level and Fig. 2-5B shows how 
the same street St will appear on the screen MS in 
the larger viewing window W 2 at scale level Z 2 . 
This scale adjustment is part of the linear 
transformation as described below. 

The equations (1) and (2) can be modified 
by a scale factor to adjust the map scale as given 
by the general linear transformation equations (3) 
and (4): 

x, e =s[( V x o ) cos ( V 90 ° )+( V Y o ) sin <V 90O)1 # 2-1 (3) 
Y V [ ~ ( W sin ( V 90 ° )+( V Y o ) cos (h m" 90O)1 # 2-1 (4) 

where 

2 -i defines the ith power of 2 as the scale factor 
applied for the scale level Z. and the 
remaining terms are as defined in 
equations (1) and (2) 

The map data base is stored in the 
computer 12 in scale units defined here as the base 
map BM scale , Z Q . Likewise, the monitor screen MS 
has addressable locations which define its display 
coordinate system. Thus, to display the map M at 
scale level Zj_, 0 r a unity (2°=1) scale factor is 
applied to the base map coordinates and equations 
(3) and (4) reduce to equations (1) and (2). For 
any other scale level, a scale factor adjustment has 
to be made as shown in equations (3) and (4) . In 
this embodiment, i can be positive or negative 
integers, allowing the map display M to change scale 
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by successive powers of 2. Other embodiments could 
use other fixed or variable scale factors. 

Thus, in summary, the map viewing window W 
is the area of the base map BM that will be seen on 
the monitor screen MS. it is defined by the viewing 
window coordinate center (X Q Y o ) which is often the 
vehicle position (X^Yy) , the viewing window 
coordinate orientation which is often the vehicle 
heading H y , and the viewing window scale level Z. 
which is usually selected by the operator, as 
discussed more fully below. Given the addressable 
height and width of the monitor screen MS and the 
center, orientation and scale level of the viewing - 
window W, the four straight line boundaries of the 
viewing window W can be defined. And the portion of 
the base map BM enclosed by the viewing window W can 
be translated, rotated and scaled according to the 
linear transformation equations (3) and (4) to 
present the map display M as on the monitor screen 
MS. 

B. The Moving Map Display Feature 

Translation of the map display M ; 
Pigs 3A-3D individually show one frame of the map 
display M, but in sequence show the map translation 
as the vehicle V moves over a given street St. In 
particular, assume, as indicated by the symbol S v , 
that the vehicle V is moving along the street St 
labelled as " LAWRENCE STATION" in a direction 
towards the street St labelled as "ELKO". As 
indicated collectively in Pigs. 3A-3D, as the 
vehicle V approaches "ELKO", the moving map display 
M will translate downwardly as shown by arrow A 
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with the symbol S v remaining fixed , so that another 
street St such as "TASMAN" . comes into the map 
display viewing window W and is displayed on the 
monitor screen MS, while the street St labelled 
"237" moves out of the display viewing window W and 
hence off the monitor screen MS. Thus, the map 
display M is shifted in translation to reflect the 
changing positions of the vehicle V and moves as the 
vehicle V moves. 

2. • Rotation of the map display M ; Pigs. 
3E-3G individually show one frame of the map display 
M, but in sequence illustrate the rotation of the 
map display M as the vehicle V changes heading Hy. 
In particular, assume that the vehicle V is at the 
intersection of "LAWRENCE STATION" and "ELKO", as 
indicated by the symbol S y in Fig 3E, and is making 
a left turn onto "ELKO". Accordingly, the map 
display M will rotate in the direction shown by the 
arrow A 2 with the symbol S v remaining fixed. At the 
completion of the left turn onto "ELKO", the map 
display M appears as shown in Fig* 3G. Thereafter, 
as the vehicle V moves along "ELKO", the map display 
M will translate as was described in Section IIB1 
above and illustrated in Figs. 3A-3D. 

The present invention, as indicated above 
and as will be further described, uses data 
identifying the heading Hy, of the vehicle V and data 
identifying the map orientation H M to accomplish 
this map rotation. Because the map display M can 
change orientation H M in correspondence with the 
vehicle orientation Hy, the present invention may 
continually display true north by the arrow N shown 
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on.the map display M, as previously mentioned, to 
assist the driver in understanding the current 
heading or movement of the vehicle V. 

In another embodiment (not shown) , an 
alphanumeric number could appear on the monitor 
screen MS giving the heading Hy of the vehicle V in 
degrees or other units. This number could be shown 
alone or in addition to the arrow N or other compass 
symbol. 

3. Linear Transformation ; In general, 
as previously described, the vehicle V may move in a 
way which changes its position (translation) and 
heading (rotation) individually or simultaneously. 
The viewing window W and hence the moving map 
display M on the monitor screen MS will change 
according to the linear transformation. In 
addition, the scale level Z ± may be different than 
the base scale level Z Q . The monitor screen MS will 
show a map display M of the viewing window W 
appropriately scaled according to equations (3) and 
(4). 

c « The Scale-Dependent Street Prioritization Scheme 
Pigs. 3H-3J illustrate individually one 
frame of the map display M with the vehicle V being 
at a given position indicated by the symbol S v , but 
collectively illustrate a plurality of scale levels 
Z i of the map display M relative to the vehicle V 
being at the given position. Thus, Fig. 3H shows a 
scale level Z 2 in which the map display M shows a 
certain complexity of streets St. The different 
streets St are displayed with different intensities 
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pursuant to their priority category described below 
and the scale level Z 2# Fig. 31 shows a map display 
M at a scale level Z 3 resulting in the display of a 
larger geographical area surrounding the symbol S v . 
At this scale level Z^> new streets St are now 
displayed because more area can be seen (i.e., the 
map display viewing window W is enlarged) , but other 
low priority streets St such as the "access ramps" 
or "collectors" to "237" are no longer displayed as 
they were for scale level Z 2 . In addition, the 
intensities of the streets St are adjusted in 
dependence on the street priority and scale level 
Z 3 . By these means, the complexity of the map 
display M (in number of streets St shown and streets 
labeled) remains limited and does not grow 
proportional to area displayed, as can be seen by 
comparing the map displays M of Fig. 3H and Fig. 31. 

Fig. 3 J shows yet another scale level Z 4 , 
in which an even greater geographical area 
surrounding the symbol S v is shown relative to the 
map display M of Fig. 3H (i.e. > the map display 
viewing window W is still further enlarged). Thus, 
a comparison of Fig 3H and 3J will show that in the 
latter, streets St such as "ELKO" are no longer 
displayed, and only more major streets St such as 
"CENTRAL EXPRESSWAY" and "FAIR OAKS" are displayed. 
Note that in Fig. 3J the street "LAWRENCE STATION" 
on which the vehicle V is moving is not even 
displayed. In addition, the intensities of the 
streets St are adjusted in dependence on the street 
priority category and scale level Z 4 . Again, the 
complexity of this map display M remains limited" and 
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is substantially the same as the complexity of the 
map displays M at scale levels Z 2 " Z 3* 

The scale level Z^^ can be changed by the 
vehicle operator. The scale level Z ± changes 
between Pigs. 3H (Z 2 ) and 31 (Z 3 ) and between Figs. 
31 (Z 3 ) and 3 J (Z 4 ) by a scale factor 2 i+1 /2 i =2. 
While only three scale levels Z 2 -z 4 are shown, the 
principles of the present invention can be applied 
to a greater number of scale levels Z^. 

D. Selective and Dynamic Labelling 

Figs. 3A-3J illustrate the feature of the 
present invention relating to the- selective and 
dynamic labelling scheme. The overall result of 
this selective and dynamic labelling scheme is that 
street labels are displayed in a manner to enable 
the driver to quickly and easily find the 
navigational information that is being sought from 
the map display M. The several selective and 
dynamic labelling features that provide for this 
result are discussed below, but not in any order of 
priority. 

As described in IIC above, only selected 
streets St are displayed for a given scale level Z^ 
Thus, for example," as shown in Fig. 3 J, for the 
scale level Z 4 , only the major highways and a few 
lesser major roads are displayed; of these some are 
selected for labelling. When the map display M is 
at the scale level Z 2 , as shown in Fig. 3H, only a 
few streets St are in the viewing window W and even 
minor streets St are shown and a subset of these 
streets St is selected for labelling. 
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In general, and as one example of many 
priority labelling schemes that may be embodied by 
the current invention , streets St will be selected 
for labelling in the following priority order of 
categories : 

1. The next cross street St shown on the 
map display M. This cross street St is the closest 
street St ahead of the vehicle V crossing the path 
which the vehicle V is current driving. 

2. The second next cross street St ahead 
of the vehicle V. 

3. The street St on which the vehicle V 
is moving , if that street St is currently being 
displayed. This street St may not be displayed if , 
for example, the priority of that street St is low 
(see Fig. 3J) . 

4. Remaining streets having names in the 
map data base (discussed below) , ordered by 
priority, whether or not they are ahead of the 
vehicle V, and lastly, by their length on the 
display screen MS. 

Furthermore, as shown by all the Figures 
3A-3J, irrespective of the movement of the map 
display M in translation and/or rotation, or the 
particular scale level Z ± of the map display M, the 
labels are always positioned so that they are easy 
to read at a glance. In particular, the labels are 
always displayed along and parallel to a street St 
in a substantially upright orientation. This can be 
further explained by reference to Fig. 4 which shows 
various orientations A-G of the street St, and the 
label "ELKO" as may be displayed on monitor screen 
MS. 
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As shown in Pig. 4, the label "ELKO" is 
applied to several street segments S at different 
orientations, with each segment S having two 
endpoints EP1 and EP2. One endpoint is defined as 
the FROM node. The label "ELKO" is written slightly 
above and parallel to the segment S in the direction 
of the FROM node to the TO node which defines the 
other endpoint. 

The FROM node is generally defined as the 
left end point (algebraic least X value) unless the 
slope of the segment S (given by 
| (y , 1 -Y' 2 )/(x« 1 -X' 2 ) |) is sufficiently large that 
the segment S is very close to vertical; see the 
vertical example in illustration D of Fig. 4. In 
this case, either node could be the FROM node and 
the determination is' based upon which node was the 
FROM node on the last frame of the map display M. 

The labels also are positioned on the 
monitor screen MS so that there is a minimum 
interference with other labels for the other streets 
St, as will be described below. Labelling continues 
according to the above example of a priority scheme 
until all selected streets St are labelled or a 
total of, for example, five streets St are labelled, 
whichever comes first. 

Moreover, the size of the labels remains 
constant irrespective of the scale level Z. of the 
map display M. Thus, if the scale level Z 2 or the 
scale level Z 3 is selected, the size of the labels 
is the same for ease of reading. In other words, 
the size of the labels is not disproportionately 
large or small as a function" of the scale level Z . 
of the map display M. x 
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E. Index /Destination Location Scheme 

As will be further described, to display 
the desired destination symbol (see Fig. 1) , the 
driver of the vehicle V can specify a street address 
or select the intersection of two streets St from an 
index of streets St. In response, the desired 
destination location will be shown via the symbol S d 
on the map display M, with the scale level Z^ 
automatically selected to show the least area for 
displaying both the vehicle symbol S v and the 
destination symbol S^, as will be described later. 
If the driver subsequently changes the scale level 
such that the desired destination location is 
beyond the viewing window W, the direction to that 
destination location is displayed by an arrow, 
together with the numeric distance-to-go (DTG) to 
that destination, as will be described below. 

III. The System Hardware 

Pig. 5 illustrates one embodiment of 
system hardware 10. The computer 12 accesses a data 
storage medium 14, such as a tape cassette or floppy 
or hard disk, which stores data including a map data 
base and software for processing the data in 
accordance with a map display algorithm, as will be 
described below. For example, the computer 12 can 
be an IBM personal computer (PC) currently and 
widely available in the marketplace, and executes 
program instructions disclosed below. Another 
example can be circuitry which executes the same 
instruction set (at the same clock rate) as the IBM 
PC. 
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System 10 also includes means 16 for 
sensing the distance traveled by the vehicle V. For 
example, the means 16 can constitute one or more 
wheel sensors 18 which sense the rotation of the 
non-driven wheels (not shown) respectively of the 
vehicle V and generate analog distance data over 
lines 20. Analog circuitry 22 receives and con- 
ditions the analog distance data on lines 20 in a 
conventional manner, and then outputs the processed 
data over a line 24. 

System 10 also includes means 26 for 
sensing the heading of the vehicle V. For 

example, means 26 can constitute a conventional flux 
gate compass 28 which generates heading data over a 
line 30 for determining the vehicle heading Hy. 

The computer 12 has installed in it an 
interface card 32 which receives the analog distance 
data from means 16 over line 24 and the analog 
heading data from means 26 over line 30. Interface 
circuitry 34 on the card 32 converts and conditions 
these analog data to digital data, identifying, 
respectively, the distance traveled by the vehicle V 
and heading of the vehicle V. For example, the 
interface card 32 may be the commercially available 
Tec-Mar Lab Tender Part No. 20028, manufactured by 
Tec-Mar, Solon, (Cleveland) Ohio. Another example 
is custom made circuitry which performs the 
above-described functions. 

The system 10 also includes a display 
means 36, such as a CRT display or xyz monitor 38 
(corresponding to monitor screen MS previously 
described) , for displaying the map M, as well as 
non-map displays D such as the index of streets St, 
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as will be further described. Display circuitry 40 
is installed in the computer 12 and is coupled to 
and controls the display means 36 over lines 42 , so 
as to display the map M, the symbol S yf the movement 
of the map display M relative to the symbol S y , the 
destination symbol S d , the street labels and the 
other information previously described , as well as 
the non-map displays D. The display circuitry 40 
responds to data processed and provided by the card 
32 in the overall computer 12 in accordance with the 
display algorithm of the present invention to 
provide the map display M and the non-map displays 
D. As another example/ the display means 36 and the 
display circuitry 40 may be one unit sold 
commercially by the Hewlett-Packard Company , Palo 
Alto, California as model 1345A (instrumentation 
digital display) or may be circuitry designed 
especially for this function. 

The system 10 also includes an operator- 
controlled console means 44 having buttons 46 by 
which the vehicle operator may enter command and 
other data to the system 10, such as a desired scale 
level Z i , as will be further described below. 
Console means 44 communicates over a line 48 with 
the means 32 to input the data to the computer 12. 

The system 10 may be installed in a car. 
For example, monitor 38 may be positioned in the 
interior of the car near the dashbo'ard for viewing 
by the driver or front passenger. The driver will 
see on the monitor 38 the map display M and the 
other information described above. The console 
means 44 may be co-located with the monitor 38, as 
shown in Fig. 5A. 
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IV. Informat ion Used to Provide the Display 
A. The Base Map BM 

1. Introduction 

The base map BM is stored on the storage 
medium 14 as part of the map data base which is 
accessed by the computer 12. The viewing window W 
is defined principally by the vehicle position 
(x V' Y V )f orientation H y and scale level z., as 
previously mentioned, as well as by any PAN offsets 
to be described below. Once the viewing window W is 
defined, street segments S within the viewing window 
W or intersecting the straight line boundaries of 
the viewing window W can be retrieved from the * 
storage medium 14 along with other related data to 
be used to generate the map display M. Data in the 
map data base include, as will be further described, 
data identifying (1) a set of line segments {S} 
defining the set of streets {St}, (2) street names 
identifying the streets St and address fields 
identifying numeric addresses along the streets, and 
(3) a code identifying each street by priority 
category. 

2. Set of Line Segments {S> 

Fig. 6A is used to explain the data stored 
on medium 14 that identify a set of line segments 
{S} defining the set of streets {St}. Each such 
street St is stored on the medium 14 as an algebraic 
representation of the street St. Generally, each 
street St is stored as one or more arc segments, or, 
more particularly, as one or more straight line 
segments S. As shown in Fig. 6A, each line segment 
S has two end points, for example, EP^ EP 2 for S x 
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and EP 2 , EP 3 for S 2 , respectively, which are defined 
by coordinates " l x i Y i' x 2 Y 2 ) and (X 2 Y 2/ X 3 Y 3 ) 
respectively, as previously mentioned, and it is 
these coordinate data that are stored on the medium 
14 as part of the base map BM. These coordinate 
data are stored at a base map scale Z Q where, for 
example, this scale may be such that 1 unit 
represents 5 feet. 

3. Street Names and Addresses 
Associated with almost every street St in 

the map data base is its name for labeling purposes, 
which is shown as "LABEL" in Fig. 6A. A numeric 
address is associated with some endpoints EP 
defining the street address at that point. 
Addresses are associated to end points EP in such a 
way that linear interpolation can be used to 
approximate the location of any real address along 
the street St. These aspects will be described more 
fully below. 

4. Street Priority Categories 

Each street St has a code associated with 
it which identifies the priority category of the 
street. These categories include, for example, 
freeways, expressways, arterial roads, collectors, 
residential streets, alleys, highway access ramps 
and non-driveable boundaries. This code is used in 
connection with the scale-dependent prioritization 
scheme described below. Thus, for example, a 4-bit 
code can be used to define 16 priority categories of 
streets St. 
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5. Listing of Street Names 

The map data base also has an alphabetical 
listing or index of the labels or names of streets 
St. Parts of this index may be called on the 
monitor screen MS of monitor 38 by depressing the 
buttons 46. One or more of these streets St may 
then be selected to input the desired destination 
data for displaying the destination symbol S d . Fig. 
6B illustrates a portion of the index as it is 
displayed on the monitor 38. In addition to using 
two intersecting street names, one street name and a 
numeric address can be used to position the 
destination symbol S d along the street St on the map 
display M. 

B « A Scale-Dependent Street Prioritization Table 

• Pig. 6C shows a lookup Table I that is 
stored on the storage medium 14 as part of the 
computer program of the present invention described 
below: The Table I shows the plurality of street 
priority categories versus a plurality of scale 
levels, e.g., levels Z Q -Z 5 . For each scale level 
Z 0~ Z 5 / tnere are entries corresponding to the street 
priority. The entries are indicated as "-" or "low" 
or "medium" or "high". These, as will be further 
described, correspond to the relative brightness or 
intensity of the corresponding streets that are 
displayed or not displayed on the monitor 38 for a 
given scale level Z 0 -Z 1Q . where the Table I shows 
"-", the corresponding street St for the given scale 
level Z 0 -Z 10 will not be displayed. 

Thus, for example, at the scale level Z^ 
a residential street St will be displayed with low 
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intensity or brightness. However , for the scale 
level Z 2 , the same residential street St will not be 
displayed at all. Similar variations of the display 
intensities in dependence on the scale levels Z Q -Z 5 
can be seen by a review of the Table I. 

Essentially, and as will be further 
described , if a street St is determined to be within 
the map display viewing window W of the vehicle V, 
then the priority category code associated with the 
given street St is read to determine the category of 
this street St. Then, a table lookup procedure is 
performed by the computer 12 , whereby Table I is 
read for the current scale level Z^ to determine the 
brightness for the given street St. 

Table I is just one embodiment of a 
scale-dependent priority map display M designed to 
limit the complexity (and maximize driver utility) 
of the map display M in the vehicle V. 

V. Software System 

A. Overall Computer Program Structure 

Pigs. 7A-7C show three block diagrams 
which together constitute an overall computer 
program structure that is utilized by the system 10. 
Pig. 7A references a main program, with Pigs. 7B-7C 
referencing interrupt programs. The main program of 
Fig. 7A computes the map display M and non-map 
display D for the monitor 38, as will be described 
in more detail below. The interrupt program of Pig. 
7B is used to refresh the monitor 38 and to provide 
an operator interface via the console means 46. The 
interrupt program of Fig. 7C is a program performing 
a vehicle navigation algorithm, one example of which 



WO 86/02764 



PCT/US85/02064 



-31- 



is described in detail as part of a co-pending 
patent application Serial No. 618,041, filed June 7, 
1984, and assigned to the assignee of the present 
invention. The vehicle navigation program of Pig. 
7C interrupts the main program of Fig. 7A about once 
per second and computes the current position of the 
vehicle V and other navigational parameters, as 
described in the co-pending patent application. The 
navigation program of Pig. 7C then provides the main 
program of Pig. 7A with input data identifying the 
current position (XyYy) for the symbol ^ and the 
heading of the vehicle V. These input data are 
used, as will be further described, to enable the 
main program of Fig. 7A to compute the .map display 
M. While a detailed understanding of the vehicle 
navigation program is not believed to be essential 
for understanding the present invention, 
nevertheless the above-identified co-pending 
application Serial No. 618,041 is, in its entirety, 
herein incorporated by reference. 

Data about the heading of the vehicle V 
may be obtained from the reading of the sensor 28. 
However, if the navigation program of Fig. 7C 
determines that the vehicle V is on a street St, 
again as described in detail in the above-mentioned 
co-pending patent application, the identification or 
name of the street St and the XY coordinate data of 
the endpoints EP of the particular segment S (see 
Fig. 6A) of that street St on which the vehicle V is 
moving can be passed to the main program of Fig. 7A. 
The latter then may use this input data to compute a 
map orientation H M from the street heading H 
derived from such XY coordinate data, where H = H^f 
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such that* small changes in the sensor reading from 
the sensor 18 that might change do not change the 
map orientation 

The street heading E Q can be derived from 
the segment coordinate data of EP 1 (X^) and EP 2 
(X 2 Y 2 ) of the segment S as: 

H g = arc tan (? 2 ~ Y 1 ) 

(Xj-X^ (5) 

where it has been determined that the vehicle V is 
moving in the direction from EP^^ to EP 2 . 

B. The Main Program 

Fig. 8 is a flow chart of the overall main 
program of Fig. 7A. First, the computer 12 
determines the DISPLAY STATE of the system 10 (Block 
8A) , as will be described in Fig. 8A. The DISPLAY 
STATE represents a sequence of vehicle conditions 
(moving or non-moving) or operator selections via 
console means 44, which define the display 
presentation on monitor 38. For example, the 
monitor 38 may be in one of two MAP DISPLAY STATES 
for displaying the map M or in a NON-MAP DISPLAY 
STATE for displaying alphanumeric data, such as the 
index of street names shown in Fig. 6B. 

The computer 12 tests the DISPLAY STATE 
(Block 8B) to determine if the system 10 is in a MAP 
DISPLAY STATE. If in a MAP DISPLAY STATE, then the 
computer 12 computes the map display M (Block 8C) 
and a return is made to Block 8A. If the system 10 
is in a NON-MAP DISPLAY STATE, then the computer 12 
computes the non-map display D (Block 8D) , and the 
routine returns to Block 8A. These computations 
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result in data which are used by the interrupt 
program of Fig. 7B to generate the display M or D. 

Fig. 8A is used to explain the several 
DISPLAY STATES (see Block 8A of Fig. 8). When the 
system 10 is first turned on, the computer 12 causes 
a power-up STATE A (non-display) , while computing 
initial map display parameters. There are three 
parameters which are (1) the X and Y map coordinates 
of the origin of the display viewing window W (i.e., 
X o Y o* ' (2) the map orientation H M of the viewing 
window W and (3) the scale level Z i of the viewing 
window W. The display origin is not at the physical 
center of the monitor 38, but, as indicated in STATE 
A of Fig. 8A, at a point (X Q Y 0 ) centered in the X 
direction and, for example, 1/3 up the monitor 38 in. 
the Y direction. The coordinates (X 0 Y Q ) , as 
previously mentioned, define the point on the 
monitor 38 that is used as the origin for 
positioning the coordinate system of the display 
viewing window W. This position generally (but not 
always, such as for PAN commands described below) is 
coincident with the current position (X y Y v ) of the 
vehicle V represented by the symbol S y . The map 
orientation H M defines the compass direction that is 
vertically up on the monitor 38 with reference to 
the display viewing window w and defines the 
orientation of the north arrow N on the monitor 38. 
For example, the map orientation H M of a given frame 
of the map display M may be such that the compass 
direction southwest is pointing or heading up. 

During power-up the main program of Fig. 
7A determines the position (X v Y y ) of the vehicle V 
and its heading from previous values stored prior 
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to last power down. These data are used to position 
the viewing window W to the proper location and 
orientation for the map display M (i.e., X Q Y o =X v Y vf 
and the map orientation, i.e., H^Hy) . 
Additionally, an initial scale level Z ± is selected 
to define the size of the viewing window W. These 
parameters are used directly in equations (3) and 
(4) to construct the map display M. The power-up 
STATE A is then automatically changed to a MAP 
DISPLAY STATE B termed a "center-on-vehicle" DISPLAY 
STATE B. 

In DISPLAY STATE B, as shown in Fig. 8A, 
the display parameters (l)-(3) and, hence, the map 
display M, can change by motion of the vehicle V, as 
was illustrated in Figs. 3A-3G, and by the vehicle 
driver selecting a scale level Z^, as was shown in 
Figs. 3H-3J. As the vehicle V moves, the navigation 
program of Fig. 7C computes a new position (X V Y V ) 
which is used to define the parameters described 
above. The new heading of the vehicle V and 
which street St the vehicle V is on are combined to 
compute H M , where: 

H M ■ if the vehicle V is not determined to 

be on any street St, as described in the 
above-mentioned co-periding application 

= H if the vehicle V is determined to be on 

a street St; where H g is computed as the 
heading of street Str and H c * H- 7 ; see 
equation (5) b v 

Also, a scale level Z i can be changed by generating 
an appropriate SCALE COMMAND (IN or OUT) via the 
buttons on 46 on the console means 44. 

The DISPLAY STATE B is automatically 
switched to a DISPLAY STATE C ("vehicle stopped") 
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when the vehicle V is stopped , as may be determined, 
for example, from the navigation program of Fig. 7C 
which is calculating the distance traveled by the 
vehicle V. In MAP DISPLAY STATE C, in addition to 
the SCALE COMMANDS IN or OUT, the operator can enter 
commands via the buttons 46 to cause the map display 
M to PAN UP, PAN DOWN, PAN LEFT and PAN RIGHT. Each 
PAN command results in the computer 12 calculating a 
new origin (X Q Y o ) of a new display viewing window W 
pursuant to equations 6 below and with reference to 
Fig. 8A-1 which shows the results of a PAN RIGHT 



command (dashed lines) 


and 


a PAN DOWN 


comma 


(•dotted lines) : 












PAN RIGHT 












X o(new) = X o(old) 


+ 


h ± /4 


♦ COS 


(H M -90«) 


(6-1) 
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• sin 
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• sin 


(H M -90°) 
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Y o(new) = Y o(old) 


+ 




• cos 


(H M -90°) 




where h^ = height of viewing window 


W i 





This results in shifting or translating 
the map display viewing window W in either X 1 or Y' 
by an amount proportional to the current scale level 
Z^, as shown by comparing Fig, 8A-1 at scale level 
Z i and a comparable Fig. 8A-2 but at a scale level 
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Z i+1 # Bach P ress of a PAN button 46 will activate 
one of equations 6-1 to 6-4. Multiple PAN commands 
are allowed. In this example, each PAN command 
changes the viewing window W by 25 percent of the 
height dimension h. Other embodiments could use 
fixed or variable percentage amounts. 

By sequential SCALE and PAN commands, the 
operator can view a window W of any part of the map 
area MA at any scale level Z^ m As a consequence of 
using the PAN commands f the vehicle symbol S v may no 
longer appear at the display center (X 0 Y Q ); see, for 
example, PAN RIGHT of Pig. 8A-2. However, the 
computer 10 'stores the coordinates (X V Y V ) of the 
current vehicle position. Thus, by pressing another 
button 46 named, for example, CENTER, the display 
viewing window W will again be translated so that 
the vehicle symbol S v appears at the display center 
(X Q Y 0 ) by using (X v Y y ) in equations (3) and (4) to 
center the viewing window W on the vehicle position 

In DISPLAY STATE C of Fig. 8A, a NORTH-UP 
command can be entered to select "north -up" map 
orientation H M , which results in the setting of the 
map orientation H M to true north. In this north-up 
map orientation, H M = 90° or north and the vehicle 
symbol S v is rotated on the map display M 
corresponding to the vehicle heading H y . The 
north-up map orientation H M can be reset to the 
heading-up map orientation by entering a 

HEADING-UP command by which the symbol S y points up, 
and the map display M rotates appropriately. The 
heading-up and north-up display viewing windows W 
are shown in Fig. 8B. The resulting map displays M 
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are shown, respectively, in Figs. 8B-1 and 8B-2. 
The computer 12 changes between heading-up and 
north-up map displays M by recomputing end points EP 
according to equations (3) and (4) and by changing 
H M to *v for headin ? U P or to 90° for north up. 

While in the DISPLAY STATE C, should the 
vehicle V move, the system 10 automatically reverts 
to the center-on-vehicle DISPLAY STATE B. This 
motion is determined if the distance between the 
current vehicle position X y ,Y v and the vehicle 
position X V ,Y V stored when STATE C was first 
entered, exceeds a threshold distance. 
Concommitantly, DISPLAY STATE C is entered if the 
vehicle V has not moved the threshold distance in a 
threshold period of time. 

While in DISPLAY STATE C, the operator can 
call a DISPLAY STATE D for entering desired 
destination data, as described more fully below. In 
this DISPLAY STATE D, the operator will view on the 
monitor 38 and can index through by depressing 
appropriate buttons 46, the listing of street names 
of the map data base (see Pig. 6B) . Once a desired 
destination is selected a new scale level Z. is 
automatically calculated. Then, the computer 12 
will automatically return to DISPLAY STATE B with 
the current vehicle position (X^) and display 
heading to calculate the viewing window W so as 
to display both S d and S y , position the destination 
symbol S d and calculate the distance-to-go DTG data. 

Thus, with reference to Pig. 9, which is a 
flow chart used to determine the DISPLAY STATE (see 
Block 8A of Fig. 8), if the operator has pressed. one 
of the buttons 46 (Block 9A) , then the computer 12 
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calculates a new DISPLAY STATE (Block 9B) . If the 
operator has not pressed a button 46 (Block 9A) , but 
the parameters indicating motion of the vehicle V 
have changed (Block 9C) , then the computer 12 
calculates a new DISPLAY STATE (Block 9B) . If such 
car motion parameters have not changed (Block 9C) , 
then the computer 12 maintains the same DISPLAY 
STATE on the monitor 38 (Block 9D) . 

Fig. 10 is a flow chart used to explain 
the computing by the computer 12 of the map display - 
M (See Block 8C) . First/ the computer 12 fetches 
the three state parameters (Block 10A) which/ as 
previously mentioned, uniquely define the map 
display viewing window W to be displayed. From 
these parameters, the four straight lines defining 
the boundary of the viewing window W are computed. 
Then, the position of the vehicle symbol S y is 
determined (Block 10B) , as will be further described 
in Fig. 11. Next, the position of the destination 
symbol S^, if any, or a " direction-to-destination " 
DTD arrow (see Fig. 12A) is calculated along with 
the distance-to-go DTG data (Block 10C) , as will be 
described in conjunction with. Fig. 12. Next, the 
map segments S within the display viewing window W 
are fetched from the map data base (Block 10D) , as 
will be described more fully in relation to Fig. 14. 
Next, as will be described in relation to Fig. 15, 
the computer 12, based on the scale-dependent 
prioritization scheme shown in Table I, computes the 
intensities of the streets St (Block 10E) that lie 
within the map display viewing window W, as found 
from Block 10D. Next, the computer 12 selects the 
labels for the streets St of the map display viewing 
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window W (Block 10F) , as will be described in 
relation to Pigs. 16-17. The main program of Pig. 
7A then constructs a "map display file" (Block 10G) 
from the results of Blocks 10A-10F to be used by the 
refresh display program of Fig. 7B which outputs to 
the display hardware the map display M. 

Pig. 11 is a flow chart used to explain 
the computation of the position and orientation on 
the map display M of the vehicle symbol S y (See 
Block 10B). First, the map coordinates (X' V Y' V ) for 
the symbol S y are computed from the base map 
coordinates (X^Yy) taken from the vehicle 
navigation algorithm of Fig. 7C and the linear 
transformation of the display viewing window W 
(Block 11A). These coordinates (X V Y V ) are normally 
used as the origin of the viewing window W (i.e., 

X o' Y o =X V'V (see P± 9- 8A ~ STATE A > a 1 "*' s °> S y is 
normally at the origin. The PAN commands can shift 
or translate the viewing window origin from the 
vehicle V, as described above. Hence, with PAN 
commands, the current vehicle position (x' v ,y' v ) , 
i.e., the symbol S y , can be displaced from the 
display origin (X 0 ,Y Q ) and, possibly, outside the 
viewing window W, as previously mentioned. 

Next, the computer 12 determines if the 
vehicle V lies within the map display viewing window 
W (Block 11B). The vehicle V lies within the 
viewing window W if: 

- w/2 • 2" 1 < X' v < + w/2 • 2' 1 

and (7) 

- l/3h • 2" 1 < Y' y < + 2/3h • 2 _i 
where : 

X o' Y o are the ori ?in coordinates of the viewing 

•l •• 
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window W 

X' V ,Y' V are the coordinates of vehicle V in the 
viewing window coordinate system 

w is the width of the monitor screen MS in base map 
scale units 

h is the height of the monitor screen MS in base map 

scale units, and 
2 -i is the scale factor for the current map display 

scale level Z^^ 

If the vehicle V does not lie within the display 
viewing window W, the remaining routine of Fig, 11 
is bypassed, otherwise, the orientation or heading 
H gv of the symbol S v is computed (Block 11C) . This 
is towards the top of the monitor screen MS when the 
map display M is in the heading-up mode. However, 
if the map display M is in the north-up mode, the 
symbol S y will be oriented on the monitor screen MS 
at the appropriate true heading of the vehicle V. 
Then, the position of the symbol S y , centered on the 
actual vehicle position, is computed and, together 
with the orientation data, used to define the 
vehicle symbol S y and added to the map display file 
(Block 11D). 

Pig, 12 is a flow chart used to explain 
the calculation of the position of the destination 
symbol S^ and distance-to-go DTG data (see Block 
10C). First, the computer 12 determines, if a 
destination location has been entered by the 
operator (Block 12A) , as will be described in detail 
below with reference to Fig. 13 and Fig. 13A. If 
not, the remaining routine of Fig. 12 is bypassed. 
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If destination data have been entered, the 
computer 12 has determined the base map coordinates 
of the destination symbol (X d ,Y d ) , as will be 
explained below. Destination display coordinates 
* X 'd' Y 'd* of the destination symbol S d are 
determined using equations (3) and (4) . Distance- 
to-go (DTG) is computed as the distance between the 
desired destination and the current position of the 
vehicle V (Block 12B) , as given by equation (8) . 

DTG = (V x d )a + ( V y d )3 < 8 > 
The computer 12 then determines if the 
position of the destination symbol S d lies within 
the map display viewing window W currently on the 
monitor 38 (Block 12C) , the computations for which 
will be described below in relation to Fig. 12A. If 
not, the computer 12 computes a direction- to- 
destination arrow DTD (shown in Fig. 12A) pointing 
towards the desired destination and adds this to the 
map display file (Block 12D) . Thereafter, the 
computer 12 adds to the map display file the 
distance-to-go DTG from the current position (X V ,Y V ) 
of the vehicle V to the desired destination (X d ,Y d ) 
(Block 12E) . If the desired destination does lie 
within the map display viewing window W (Block 12C) , 
then the computer 12 computes the position of the 
destination symbol S d (Block 12F) and DTG (Block 
12E) and adds these data to the map display file. 

Fig. 12A shows two viewing windows W. and 

W . . with two respective scale levels Z. and Z. 

i i+1 

and illustrates the calculation for determining if 
s d is ^ the view ing window W and for determining 
DTG. Equation (7) is used to determine if S. is in 
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the viewing window by replacing (X' v ,Y f v ) with 
(X'^Y^). In this case the test will fail for 
viewing window of scale level (and hence the 
DTD arrow is shown) and will pass for viewing window 
W^ +1 of scale level Z^ +1 . 

As previously mentioned, in NON-MAP 
DISPLAY STATE D, destination data can be displayed, 
as will now be described in relation to the flow 
chart of Fig. 13 and the illustration of Fig. 13A. 

By using the buttons 46 to access the 
index partially shown in Fig. 6B and to select 
(i.e., enter) one name of the index as the desired 
street name (Block 13A) , the segments S associated 
to that street name are fetched from the map data, 
base (Block. 13B). Next, the computer 12 asks the 
driver to select which destination option he desires 
(destination by street intersection or destination 
by street address) (Block 13C) . If the driver 
selects destination by street intersection by 
depressing a button 46, the index controls are reset 
and the driver may input a second street name (Block 
13D) . The computer 12 then fetches from the map 
data base the segments S associated to that name 
(Block 13E) . The computer 12 then tests each 
segment S from the first street St against each 
segment S of the second street St to determine if 
any pair of segments S intersect (Block 13F) . For 
example, in Fig. 13A two streets St are shown as St 1 
and St 2 . Stj^ has five segments S^Sg and St 2 has 
three segments Sj-S 3 . According to the routine of 
Block 13F, the computer 12 takes the first segment 
S 1 of Street Stj and the first . segment S x of Street 
St 2 and determines, their intersection by solving for 
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the intersection of two straight lines. If this 
line intersection lies between end points of both 
segments, then the two segments (and hence the two 
streets) intersect and the search is completed. If 
not, S 1 of St 1 is tested against successive segments 
of St 2 . If still no segment intersection is found, 
s 2 of st l is tested against each segment S of St 2 
and so on. In this case S 3 of St 1 and S 2 of St 2 
intersect at I. 

If an intersection I is found, the 
computer 12 stores the location of the intersection 
as the destination position (X d ,Y d ) (Block 13G) . If 
no intersection is found, then no destination is 
computed (Block 13H) and the routine exits without 
specifying a destination. 

If the driver selects the address 
destination option (Block 13C) by depressing a 
button 46, he or she then will input a numeric 
address (Block 131) . This address is tested against 
the address field data associated with the named 
street to see if the address number lies within 
(i.e., is bounded by) two address numbers associated 
with two segment endpoints EP (Block 13 J) . If it 
does not, then no destination is computed (Block 
13K) and the routine exits without specifying one. 
If it is bounded, then a distance along the street 
St between the bounding end points EP is computed as 
the linear interpolation (according to street path 
length) of the numeric address (Block 13L) . This 
point is stored as the destination position (X d ,Y.) 
(Block 13M). 

Once the position of the destination 
symbol (X d ,Y d ) is stored (Block 13G or 13M) , the 
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computer 12 computes the scale level Z^ (Block 13N) 
to show the least area for displaying both the 
vehicle V centered on the monitor 38 and the 
destination symbol S d . This is accomplished in the 
following manner with the aid of Fig. 13B. Here, 
the position of the vehicle (XyYy) and heading 
are used to specify the origin of the viewing window 
W and the orientation of its axes. This defines the 
display axes X 1 and Y 1 . The distance between S d and 
S y (the distance-to-go) can be broken into its 
orthogonal components AX f and AY' as shown on Fig. 
13B. The length w/2 • 2~ i defines the length from 
S v that can be seen in the viewing window W f or the 
scale level Z^. Starting with the smallest window 
W Q (i.e., scale level Z Q ) , this length is computed 
and compared with AX' until the first scale level is 
found such that this length is greater than AX f (and 
hence in the viewing window W) . Similarly, a height 
computation is compared with AY f until a scale level 
is found such that the height value is greater than 
AY' • The minimum of the two scale levels thus 
computed will determine the appropriate scale level • 
Fig. 14 is a flow chart used to explain 
the processing of the appropriate segments S (see 
Block 10D) to construct the map display M in the 
viewing window W. First, the computer 12 fetches 
the straight line boundaries of the map display 
viewing window W computed in Block 10A based on the 
parameters (1) - (3) (Block 14A) . Next, the 
computer 12 fetches a segment S of the map data base 
(Block 14B) . The computer 12 then computes the XY 
display coordinates of each segment S and tests to 
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see if the segment S wholly or partially lies within 
the viewing window W (block 14C) . 

This latter test can be explained with the 
help of Pig. 14A. A viewing window W is shown 
(solid box of four boundary lines) in the map area 
MA and the base map coordinate system X,Y. As 
previously indicated, there are four straight lines 
defining the edges of the viewing window W. Also 
shown in Fig. 14A are segments Sj-S^. Each is 
defined by its endpoints EPj and EP 2 . Each straight 
line segment S 1 -S 4 is tested to determine if it 
intersects any of the straight lines defining the 
window boundary, as follows. 

For a segment S, the computer 12 computes 
the four intersections of the segment line and the 
four boundary lines (segment lines parallel to 
boundary lines have either two or an infinite number 
of intersections). If the segment 5 intersects one 
or more straight lines defining the boundary of 
window W then the segment S falls, in part, in the 
viewing window W and is kept for further processing. 
This is the case for segment S 1 with one such 
intersection, and segment S 2 with two such 
intersections . 

Segments S 3 and S 4 do not intersect with 
any of the boundary lines of window W. For these 
cases a second test is made to see if both end 
points EP are on the same side of either set of 
parallel lines. If they are as in segment S 3 , the 
segment is not in the viewing window W and is 
discarded. if they are not as in segment S 4 , the 
segment is wholly within the viewing window W and is 
kept for further processing. 
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For those segments S which pass the 
viewing window test (Block 14C) , the segments S are 
cropped, as described below, to match the viewing 
window boundary (Block 14D) . 

Segments S that lie wholly inside the 
viewing window W (e.g., S 4 of Fig. 14A) , are used 
directly in constructing the map display file. For 
those segments S that intersect the boundary of the 
viewing window W (e.g., S 1 of Fig, 14A) , a new end 
point (EP^) is computed at the intersection and the 
segment S 1 is cropped or shortened to S 1 ^ to match 
the window boundary. And for those segments S that 
intersect two boundaries of the viewing window W 
(e.g., Sj of Fig. 14A) , two new end points 
(EP , 1 ,EP , 2 ) are computed and S 2 is cropped to S\ 2 to 
match the window boundary. The resulting XY display 
coordinates of the segments S are then linearly 
transformed using equations (3) and (4) (Block 14E) 
and used to prepare the map display file, as 
described below. After a segment S is either 
discarded (Block 14C) or transformed (Block 14E) , a 
test is made to see if it was the last segment S 
(Block 14F) . If not, another segment S is fetched 
(Block 14B) , and the routine is repeated until all 
segments S are tested. 

Fig. 15 is a flow chart for explaining the 
computation of the display intensities of the 
streets St pursuant to the scale dependent 
prioritization scheme summarized in Table I (See 
Block 10E). First, for a given segment S, the 
corresponding priority code is fetched from the map 
data bas.e (Block ISA) . Then,, the intensity of the 
corresponding street St via the look-up procedure 



^..^-rt-rilTF SHEET 



WO 86/02764 



PCT/US85/02064 



-47- 

for the current scale level is determined via the 
Table I (Block 15B) . This intensity is added to the 
display file in such a way as to instruct the 
display means 36 to display that given street St at 
the selected intensity (Block 15C). Next, if this 
is not the last segment S whose display intensity is 
to be determined (Block 15D) , a return is made to 
Block ISA. Otherwise, the routine is done. 

Fig. 16 shows a flow chart for selecting 
the street labels (See Block 10F) . First, the 
streets St within the map display viewing window W 
are placed in a certain order (Block 16A) in 
accordance with an ordering scheme. One example of 
an ordering scheme will now be described in 
conjunction with Fig.' 17. 

A street St in the viewing window W is 
fetched (Block 17A) . That street St is tested to 
see if it is named (block 17B) . Some streets St 
such as highway off -ramps are not named. If the 
fetched street St is not named it will not be* 
labelled. The street St is not scored for ordering, 
as described below, and control is passed to 
fetching the next street St. If it is named (Block 
17B) then the total street length within the viewing 
window W is computed (Block 17C) and as shown in 
Fig. 17A. If the fetched street St is not long 
enough for labelling (Block 17D) , the street is not 
scored for ordering and control is passed to 
fetching the next street St. ' 

If the fetched street St is long enough to 
warrant a label, it is tested to determine if this 
street St is the street the vehicle V is currently 
on (Block 17E) by, *for example, comparing its name 
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to that given by the navigation program of Pig. 7C. 
If it is, then the street St is given a score of 300 
(Block 17P) and control is passed to fetching the 
next street St. 

If the fetched street St is not the street 
the vehicle V is on, then it is tested to see if the 
vehicle V will likely intersect it if the vehicle V 
remains on its current heading (Block 17G) . This 
test is explained below in relation to Pig. 17B. 

Fig. 17B shows an example of a viewing 
window W, the streets St on its encompassed map 
display M, ' the vehicle symbol S y and the viewing 
window coordinate axes X'Y'. In addition , two 
vertical test lines TL (dashed lines shown in Fig. 
17B but not presented on the monitor screen MS) are 
drawn above the X' axis and on either side of the 
vehicle symbol S y . If any segment S of a street St 
intersects either of these straight test lines TL f 
then it is determined that the vehicle V will likely 
intersect that street St as it moves. If the street 
St intersects only one test line TL, the Y r 
coordinate of that endpoint within the test lines TL 
is taken to calculate a distance (i.e., D 3 of Fig. 
17B). If the street St intersects both test lines 
TL, then the Y' coordinate of the streets' 
intersection with the Y 1 axis is taken to calculate 
the distance (i.e., D 4 of Fig. 17B) . 

In the example of . Fig. 17B, street St x 
does not intersect the vertical test lines TL. 
Street St 2 is ahead of the vehicle V but does not 
cross either test line TL. Street St 3 does 
intersect one test line TL and a distance will be 
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computed. Street St 4 intersects twice and the 
distance D 4 will be computed. 

If the street St is determined to 
intersect, then the distance between this 
intersection and the vehicle V is computed (Block 
17H) , as shown in Pig. 17B. A list of these streets 
St and such distances is kept (Block 171) for later 
processing (see Blocks 17N, 170, 17P, 17Q) . Control 
is then passed to fetching the next street St. 

Streets St not yet scored or disqualified 
are tested to determine if they are ahead of the 
vehicle V. This is done by testing if any end point 
EP is above the vehicle V, i.e., has a Y- value 
greater than zero for the heading-up display (Block 
17J).. if the street St is ahead of the vehicle V, 
the street St (Block 17K) is given a score of 400. 
plus the street priority. (A number from 1 to 16 
defining street priority where 1 is the most major 
highway and 16 is the most minor street.) Control 
is then passed to fetching the next street. If it 
was determined that the street St is not ahead of 
the vehicle V, then the street St is given a score 
of 400 plus street priority plus 0.5 (Block 17L) . 
Control is then passed to fetching the next street. 

Each time control is passed to fetching 
the next street St, a test is made to determine if 
this is the last street (Block 17M) . if it is not, 
then the next street St is fetched (Block 17A) . if 
it is the last street St, then the list of likely 
intersecting streets St (from Block 171 above) is 
ordered by distance (Block 17N) . The street St 
closest the vehicle V is given a score of 100 (Block 
170), the second closest street St is given a score 
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of 200 (Block 17P) and the remaining streets St on 
the intersection list are scored 400 plus the street 
priority category (Block 17Q) . And finally, the 
list of all scored streets is ordered by numeric 
score with the lowest score receiving the highest 
order (Block 17R) . If two or more streets St have 
the same numeric score , the highest order is given 
to the street St with the longest total street 
length as computed in Block 17C. 

With reference again to Fig, 16 , once so 
ordered , the streets St are individually fetched in 
sequence (next highest ordered street St) (Block 
16B) to determine if the fetched street can be 
labelled on the monitor 38. Each street St is 
comprised of one or more straight line segments S, 
as described above* These segments S are further 
reduced if two or more connecting segments S have a 
difference in orientations of less than a threshold 
(see Pig. 18A, e.g., and S 2 ) . The resulting 

segments S are ordered according to their length 
with the longest segment S given the highest order 
(Block 16C) . If this street St was labelled on the 
previous frame, the segment S which was labelled is 
given the highest position in the order. All 
segments S shorter than a threshold length are too 
short to label and are dropped from the list. 

For the current street St, the next 
highest ordered segment S is fetched (Block 16D) . A 
tentative label position is computed (Block 16E) in 
the following way. First, if this segment S is 
labelled on the last frame the same label position 
relative to the endpoints EP of the segment S are 
used. If no label was on this segment S, a 
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tentative position is determined by computing an 
offset from the FROM endpoint EP (see Fig. 4) and 
using the street heading H g to compute the label 
orientation . 

The label is next tested to see if it 
collides with (writes over) a label already 
finalized or if it intersects with the boundary of 
the viewing window W (Block 16F) . This collision 
test now will be explained with reference to Fig. 
18B. A collision grid CG is a two-dimensional array 
of storage which divides the monitor 38 into cells 
C. At the start of the labelling routine all cells 
C are clear. When a label position is finalized, 
each cell C that contains part of the label is set 
(shown by shaded areas in Fig. 18B around the label 
"LAWRENCE" ) . When a tentative label position such 
as "TASMAN" is computed, the cells C it would occupy 
are tested. If any one of the cells C is set 
(already occupied) then a collision occurs and the 
tentative label position fails (Block 16F) . 

The routine then looks for the last 
possible collision cell C (Block 16G) and determines 
if the current segment S has sufficient length past 
this last collision cell C to place the label; see 
Fig. 18C. If the segment S cannot be labelled, a 
test is made to see if it is the last segment S 
(Block 16H). If not, the next ordered segment S is 
fetched (Block 16D) . If it is the last segment S, 
that street is not labelled and a test is made to 
determine if that is the last ordered street St 
(Block 161). If it is not the last, then the • next 
ordered street St is fetched (Block 16B) . 
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In this process/ when a tentative label is 
found not to collide with any finalized labels 
(Block 16P) , then this label itself is finalized. 
First the label, its position and its orientation 
are added to the display file (Block 16J) . Next, 
the cells C which it occupies are set in the 
collision grid CG (Block 16K) . Then a test is made 
to determine if this was the N th label finalized 
where, for example, N=5 (Block 16L) . if it is not 
the N th label, then a test is made to determine if 
that was the last street St (Block 161) . If it was 
the N^ 1 label (Block 16L) or the ordered list of 
streets has been exhausted (Block 161) , then the 
routine finishes by recording the locations of the 
finalized labels for use in ordering segments S in 
the next scene (Block 16M) (as described in Block 
16C) and finally the collision grid CG is cleared, 
ready to start the process over again (Block 16N) . 

The resulting map display file constructed 
through the various routines described above 
contains all the vector and intensity commands to 
allow the hardware vector generator card 40 to 
generate the map display M. Once the display file 
is complete, it is used by card 40 to continually 
refresh the monitor 38 through the software of Pig. 
7B. At the same time the main program of Pig. 7A is 
creating a new and separate display file. Once it 
is complete it is used by the program of Pig. 7B to 
display a different frame thereby creating the 
changing or moving map display. 
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C. Program Code Listings 

Assembly language code listings of 
significant aspects of the display invention, which 
may be executed on the IBM PC mentioned above, are 
included as part of this specification in the form 
of computer printout sheets. The title, operation 
and general content of these assembly language code 
listings are as follows: 



(1) box_clip - This routine clips segments S at 

the display window boundary and 
determines if the segment S 
intersects the test lines TL. 

(2) cal_cntr - This routine calculates the 

center (X o ,Y Q ) of the map 
display M. 

(3) co latest - This routine tests to see if a 

tentative position for a label 
collides with a label already 
finalized or if it intersects 
with the boundary of the viewing 
window W. 

(4) crosses t - This routine computes the 

intersection of two streets St. 

(5) dsp_blk - This routine computes the total 

length within the viewing window 
W of streets St and determines 
the two cross streets closest 
the vehicle V. 

(6) dsp_map - This routine positions the 

vehicle symbol S v and 

destination symbol S,, and 

a 

computes the map display file. 
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(7) dsp_name 

(8) dsp_strt 

(9) getjpos - 

(10) index - 

(11) lbjnap - 

(12) lb_segmt 

(13) lb_strt 

(14) map_rd - 



(15) prior_lb 

(16) rt vectr 
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Th is routine adds a label to the 
display file, and updates the 
collision grid CG. 
This routine processes the 
appropriate segments S of a 
street St to construct the map 
display M. 

This routine fetches the three 
state parameters which define 
the map display viewing window 
W. 

This routine manipulates the 

index of streets St. 

This routine selects the streets 

St to be labeled. 

This routine positions a label 

for a street St along a segment 

S. 

This routine labels a street St. 
This routine determines if 
vehicle operator has entered 
commands via buttons 46 and 
calculates a new origin 
(X q/ Y o ) of a new display viewing 
window W when a PAN command is 
entered. 

This routine positions a label 
at the same relative position 
of the last frame. 
This routine performs the 
rotation of an endpoint EP. 
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(17) selct_st - This routine selects street 

names from the index and gets 
street segments S. 

(18) set_zoom - This routine sets the display 

scale level Z ± and computes the 
display viewing window W. 

(19) srt_strt - This routine orders segment S 

according to their length. 



IV. Summary 

The present invention presents a map and 
associatfed navigation information to a driver (or 
passenger) of 'a vehicle. This navigation aid 
enables the driver to extract information at a 
glance, thereby allowing him or her to navigate 
while attending to the function of driving. The 
invention allowing for this is composed of four 
features including a moving map display enabling the 
immediate vicinity of the vehicle to be displayed at 
an orientation which matches the vehicle's 
orientation , a scale-dependent street prioritization 
scheme which reduces the complexity of the map 
presentation enabling the driver to comprehend the 
map at a glance , a selective and dynamic labelling 
scheme which also simplifies extracting map 
information at a glance, and an index /destination 
location technique which enables the driver to 
quickly locate the position of a destination and to 
conveniently monitor his or her progress towards 
reaching that destination. 

The above disclosure of the invention is 
but one embodiment of the invention. Many 
parameters and procedures described above could be 
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chosen or performed differently while still 
embodying the present invention* Examples of 
alternative embodiments include: 

(1) selecting and displaying more than 
one destination; 

(2) other codes in Table I (priority 
categories) ; 

(3) other fixed or variable scale 

factors; 

(4) different hardware; 

(5) different sensors such as inertial 
gyroscopes, fluidic turning rate sensors , or other 
means of navigation such as terrestrial radio 
beacons or satellite beacons; 

b (6) other labelling schemes; 

(7) more precise methods for computing 
the next cross-street; 

(8) other PAN parameters; 

(9) other destination data such as 
landmarks or other such special items iri. the map 
data base; 

(10) other methods of structuring the data 
base for efficient data retrieval; 

(11) other methods of performing the 
mathematics to gain computational efficiencies; 

(12) use of color for the codes of Table 

I; and 

(13) other DISPLAY STATES and division of 
functions in the DISPLAY STATES. 
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; box_clip (pxl , pyl, px2, py2, pcrs dist) 
; int *pxl, *pyl, *px2, *py2, *pcrs~dist; 



; entry 

; 

; exit 
• 

■ 



§ DATAI 



cen_width 

x_from 

y_from 

x_to 

y_to 

xjmax 

x~min 

y_max 

yjmin 

y_out 

ret value 

dividend 

@DATAI 



SEGMENT BYTE PUBLIC 1 DATAI 1 

extra x_left:word, xjrightrword 

extra y_bot:word, y_top:word 

equ 5 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

ENDS 



DGROUP 
QCODE 



bOX_clip 



GROUP e DATAI 
SEGMENT BYTE PUBLIC 'CODE' 
ASSUME CS:@CODE, DS: DGROUP 
public box_clip 



proc 

push 

mov 

mov 

mov 

mov 

mov 

mov 

mov 

call 

mov 



near 
bp 

bp,sp 
si, 4 [bp] 
ax, [si] 
x from, ax 
sx^ [bp] 
bx,[si] 
y_from,bx 
in box 
si78 [bp] 



box clip -1- 
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in out: 



from out: 



mov ax, [si] 

mov x to, ax 

mov sT, 10 [bp] 

mov bx, [si] 

mov y_to,bx 

j s f romjout 

call in_box 

j s in_out 

mov ret_value , 4 

jmp box_clip_ret 

mov dx f y_to 

mov y_out,dx 

add bp , 8 

mov ret_value , 3 

jmp one^xing 

call in_box 

j s two_xing 

mov ax,x_from 

mov dx,y_from 

mov y_out,dx 

add bp ,4 

mov ret_value,2 

jmp one_xing 



one_xing: 



one_xing_right : 



mov cx , 1 

cmp ax,x_left 

jge oneJxing_right 

mov ax,x_lef t 

call y^xing 

jb one_xing_bot 

mov bx f ax 

mov ax , x_ lef t 

call store_xing 

cmp ax,x_right 

j le oneJxing_bot 

mov ax,x_right 

call y_xing 

jb one_xing_bot 

mov bx , ax 

mov ax,x_right 



box clip -2- 
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call store_xing 

one_xing_bot : mov ax , y_bot 

cmp ax,y_out 

jle one xing_top 

call x_xTng 

mov bx,y_bot 

call store_xing 

one_xing_top : mov ax , y_top 

call x_xing 

mov bx,y_top 

call store xing 



two^xing: 



below box: 



above box: 



min max x: 



add bp, 4 

mov ret_value , 1 

mov cx , 2 

mov y_max,bx 

mov dx,y_from 

mov y_min,dx 

cmp bx,y_from 

jge below box " 

mov dx , y_?r om 

mov y_max,dx 

mov dx , y_to 

mov y_min,dx 

mov bx,y_max 

cmp bx,y_bot 

j ge above_box 

jmp no_xing 

mov bx , y_min 

cmp bx,y_top 

j le rainJ5ax_x 

jmp no_xing 

mov x_max , ax 

mov dx,x_from 

mov x_min , dx 

cmp ax,x_from 

jg two_xing_left 

j 1 switch_x_max 

cmp ax,x_left 

j e store_vert 

cmp ax,x_right 



box clip -3- 
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cross left: 



store_vert: mov 
call 
mov 
call 

switch_x_max: mov 
mov 
mov 
mov 

two_xing_lef t : mov 
*" "~ cmp 
jle 
jmp 
cmp 
jle 
call 
jb 
mov 
mov 
call 
mov 
cmp 

jge. 

jmp 
cmp 
jge 
call 
jb 
mov 
mov 
call 

two_xing_bot : mov 
cmp 
jle 
call 
jb 
mov 
call 

two_xing_top : mov 
cmp 
jge 
call 
jb 
mov 
call 



two_xing_right : 

♦ 

cross_right : 
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two xing left 

bx,y_bot~ 

store_xing 

bx,y_top 

storejcing 

dx,x_from 

x_max,dx 

dx,x_to 

xjmin,dx 

ax,x_left 

ax,x_max 

cross_lef t 

no_xing 

axTxjmin 

two xing_right 

y_xTng 

two_xing_right 

bx,ax 

ax,x_left 

store_xing 

ax,x_right 

ax/X^min 

cross_right 

no_xing 

ax7x_max 

two xing_bot 

y_xTng ~" 

two_xing_bot 

bx,ax 

ax,x_right 
store xing 
ax,y_Eot 
ax,y_min 
two xing_top 
x_xTng 

two_xing_top ' 

bx,y_bot 

store_xing 

ax,y_top 

ax , y~max 

no_xTng 

x_xing 

no_xing 

bx,y_top 

store_xing 



box clip -4 
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nojxing : mov ax , 0 

pop bp 
ret 



store_xing_ret: ret 
store^xingT 



tester ight: 



test_slo^ a: 



mov 


di. TbDl 


ntov 


Tdil .ax 

L VAX J f OJt 


mov 


di, 2 fbDl 


mov 


Tdil .bx 


add 


bo. 4 


loop 


Store xina ret 


pop 


dx "* 


mov 


bD • so 


mov 


si, 4 [bp] 


mov 


bx, [si] 


IJIOV 


di,bx 


mov 


si, 8 [bp] 


mov 


cx, [si] 


mov 


si ,cx 


cmp 


bx,cx 


jl 


test_right 


xchg 


bx,cx 


mov 


ax,y_bot 


cmp 


bx,cen_width 


jg 


cross_st dist 


cmp 


cx , -cen_width 


jl 


crosses t_dist 


xor 


bx,bx 


mov 


ax,x_frora 


sub 


ax,x_to 


cwd 




xor 


dx,ax 


rol 


ax, 1 


adc 


bx,dx 


mov 


ax,y_from 


sub 


ax,y_to 


cwd 




xor 


dx,ax 


rol 


ax,l 


adc 


dx,0 


mov 


ax,y bot 


cmp 


dx,bx 


jge 


cross st dist 
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test x to: 



cros s_st_xing : 
cross st dist: 



mov 
cwd 
xor 
rol 
acc 
cmp 

jg 

mov 
mov 
jmp 

mov 
cwd 
xor 
rol 
adc 
cmp 

jg 

mov 
mov 
jmp 

xor 

call 

sub 

mov 

mov 

mov 

pop 

ret 



ax/di 

ax,dx 

dx,l 

ax,0 

ax,cen_width 
test x_to 
si,6lfep] 
ax, [si] 
cross_st_dist 

ax, si 

ax/dx 

dx,l 

ax,0 

ax,cen_width 
cross st xing 
si, lOjbpT 
ax, [si] 
cross_st_dist 

ax, ax 

y_xing 

ax,y bot 

si,12[bp] 

[si],ax 

ax, ret value 

bp 



in box: 



ret box: 



cmp ax,x left 

js ret Fox 

cmp x_rxght,ax 

j s ret_box 

cmp bx,y_bot 

j s ret_box 

cmp y_top,bx 
ret 
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y_xing : sub ax , x_f rom 

mov bx,y_to 

sub bx,y_from 

imul bx 

mov dividend ,dx 

mov bx,x to 

sub bx,x~from 

idiv bx 

add ax,y_from 

cmp ax,y_bot 

j 1 y_xing_ns 

jg y~xing_top 

call test_rem 

js y_xing_ns 
ret 

y_xing_top : cmp ax , y_top 

j 9 y_xing_ns 

je y_xing_rem 
clc 
ret 

y_xing_rem: call test_rem 

js y_xing_ret 

jz y_xing~ret 

y_xing_ns: stc 

y_xing_ret : ret 



x_xing : sub ax , y_f rom 

mov bx,x_to 

sub bx,x from 

imul bx ~ 

mov dividend, dx 

mov bx,y_to 

sub bx,y_from 

idiv bx 

add ax,x_from 

cmp ax, x_left 

jl x_xing_ns 

jg x_xing~right 

call test_rem 

j s x_xing_ns 

jz x_xing_ns 
ret 

x_xing_right: cmp ax,x_right 
box clip -7- 
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x_xing_rem: 
x_xing_ns: 

tester em: 

rem_neg : 

neg_rem : 
test_rem_ret: 

box clip 
@CODE 
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jg x_xing_ns 

je x_xing rem 
clc 
ret 

call testjrera 

jns x_xing ns 
ret ~ 
stc 
ret 



test dividend, 177777Q 

js rem neg 

xor bx,<Jividend 

j s neg_rem 

•jmp test rem_ret 

xor bx, dividend 

js test_remj:et 

neg " dx- 

test dx,177777Q 

ret 

endp 
ENDS 
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gBIGMODEL EQU 0 

include prologue. h 

public CAL CNTR 
SCODE ENDS ~ 

0DATAB SEGMENT 



extrn 


CAR_POS:word 


extrn 


CEN_POS:word 


extrn 


LCAR_X:word 


extrn 


LCAR_Y : word 


extrn 


LCEN_X;word 


extrn 


LCEN_Y:word 


extrn 


ZOOMF:word 


extrn 


ZOOMFJPL:word 


extrn * 


ZOOMF_DB:word 


extrn 


HOME: word 


extrn 


NORTH: word 


extrn 


CEN_OFF:word 



@DATAB ENDS 

@CODE SEGMENT BYTE PUBLIC •CODE' 

8CODE ENDS 

extrn I SMUL : near 

extrn ICQS:near 

extrn ISIN:near 

9CODE SEGMENT BYTE PUBLIC 'CODE 1 

CAL CNTR PROC NEAR 
@C0T5E ENDS 

extrn $LLSHIFT : near 

extrn $LRSSHIFT : near 

cal cntr -1- 
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.024: 



?1: 



6 CODE SEGMENT 
. 00 : ; 4 

push BP 

mov BP,SP 

mov AX , NORTH 

or AX, AX 

je .014 

mov AX, 16384 

mov CEN_POS+4,AX 

jmp SHORT .024 
.014: ;12 

mov AX , HOME 

or AX, AX 

je .024 

mov AX,CAR_POS+4 

mov CEN POS+4,AX 
;14 

mov AX, HOME 

or AX, AX 

jne ?1 

jmp . 0C1 

cmp WORD PTR ZOOMP,0 

jl .048. 

mov AX, 64 

mov DX,ZOOMF 

mov CX,DX 

sar AX,CL 

mov CEN_OPP,AX 

jmp SHORT .059 
.048: * ;17 

mov AX, 64 

mov DX,ZOOMP 

neg DX 

mov CX,DX 

shl AX,CL 

mov CEN_OFF,AX 
.059: ;18 

push WORD PTR CEN POS+4 

call ICOS ~* 

add SP,2 

push AX 

push WORD PTR CEN OFF 
call ISMDL 
add SP,4 
cwd 

push DX 
push AX 

mov AX,ZOOMF_DB 



BYTE PUBLIC 'CODE' 
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,0C1: 



cwd 

push 

push 

call 

pop 

pop 

add 

adc 

mov 

mov 

push 

call 

add 

push 

push 

call 

add 

cwd 

push 

push 

mov 

cwd 

push 

push 

call 

pop 

pop 

add 

adc 

mov 

mov 

■ 

mov 

mov 

push 

push 

mov 

cwd 

push 

push 

call 

pop 

pop 

mov 

mov 

mov 

push 

push 

mov 



OX 
AX 

$LLSHIFT 

AX 

DX 

AX,LCAR X 

DX,LCAR~X+2 

LCEN X,AX 

LCEN~X+2,DX 

WORD PTR CEN POS+4 

IS IN "~ 

SP,2 

AX 

WORD PTR CEN OFF 
ISMUL ~ 
SP,4 . 

DX 
AX 

AX,ZOOMF DB 



DX 
AX 

$LLSHIFT 

AX 

DX 

AX, LCAR Y 
DX,LCAR~Y+2 
LCEN_Y,AX 
LCEN_Y+2 ,DX 

;24 

AX,LCEN_X 
DX, LCEN X+2 
DX 
AX 

AX,ZOOMF_DB 

DX 
AX 

$LRS SHIFT 

AX 

DX 

CEN POS,AX 

AX,LCEN_Y 

DX f LCEN Y+2 

DX 

AX 

AX,ZOOMF DB 
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cwd 

push DX 
push 
call 
pop 



pop 
mov 
mov 
pop 
ret 
CAL CNTR 



AX 

$LRSSHIFT 
AX 
DX 

CEN POS+2,AX 

SP,BP 

BP 

ENDP 



€CODE ENDS 

6CODE SEGMENT BYTE PUBLIC 

include epilogue. h 
end 



1 CODE ' 



cal cntr -4- 
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§BIGM0D£L EQU 0 

include prologue . h 

public COL TEST 
QCODE ENDS " 

@DATAB SEGMENT 



extrn 


STROKE: word 


extrn 


COL_GRID:word 


public 


BOX TEST 


extrn 


STR^_SET : word 


public 


IN BOX 


extrn 


XPTx_MIN:word 


extrn 


XPIX_MAX:word 


extrn 


YPIX_MIN:word 


extrn 


YPIX_MAX:word 



SDATAB ENDS 

@CODE SEGMENT BYTE PUBLIC 1 CODE \ 

@CODE ENDS 

extrn CHAR_MNX : near 

extrn RTJJECTR: near 

§CODE SEGMENT BYTE PUBLIC 1 CODE 1 

COLJTEST PROC NEAR 
@CODE ENDS 

extrn $LRUSHIFT : near 

extrn $LLSHIFT ; near 

@CODE SEGMENT BYTE PUBLIC 1 CODE 1 

•00: ;7 

push BP 

mov BP , SP 

sub SP,22 

lea SI, -16 [BP] 

push SI 

lea SI, -18 [BP] 

push SI 

call CHAR MNX 

add SP,4~ 

lea SI, -12 [BP] 
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push SI 

lea SI, -14 [BP] 
push SI 

lea SI , STROKE 

push SI 

mov AX,0 

push AX 

mov BX,12 

mov AX, +8 [BP] 

imul BX 

push AX 

call RT_VECTR 

add SP,10 

mov AX, -12 [BP] 

add AX, +6 [BP] 

push AX . 

mov AX, -14 [BP] 

add AX, +4 [BP] 

push AX 

push WORD PTR +6 [BP] 
push WORD PTR +4 [BP] 
call BOX TEST 
add SP/ff 
or AX, AX 
je .054- 
jmp SHORT . 05B 
.054: ;17 
mov AX,0 
mov SP,BP 
pop BP 
ret 

,05B: ;19 
mov AX, +10 [BP] 
or AX, AX 
je .069 
mov AX,1 
mov SP,BP 
pop BP 
ret 

,069: ;20 
mov AX, -18 [BP] 
add AX, 254 
mov DX,+4[BP] 
add DX,AX 
mov +4 [BP] ,DX 
mov AX, -16 [BP] 
add AX, 254 
mov DX,+6[BP] 
add DX,AX 
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mov 



mov 
lea 



+6 [BP] ,DX 
SI, COL GRID 
AX, +6 [¥P] 



mov DX,4 

mov CX,DX 

sar AX,CL 

mov -2 [BP], AX 

shl AX,1 

shl AX,1 

add SI, AX 

mov AX, [SI] 

mov DX,+2[SI] 
push DX 
push AX 

mov AX,0 

mov DX, -16384 
push DX 
push AX 

mov AX, +4 [BP] 

mov DX,4 

mov CX,DX 

sar AX,CL 

xor DX,DX 
push DX 
push AX . 

call 5LRUSHIFT 

pop AX 

pop DX 

mov -22 [BP], AX 

mov -20 [BP] ,DX 

pop BX 

pop CX 

and BX,AX 

and CX,DX 

or CX,BX 

je . 0D2 

jmp SHORT .0F1 
•0D2: ;24 

lea SI, COL GRID 

mov AX, -2 [BP] 

add AX,1 

shl AX,1 

shl AX,1 

add SI, AX 

mov AX, [SI] 

mov DX,+2[SI]. 

and AX, -2 2 [BP] 

and DX,-20[BP] 

or DX,AX 
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?1: 



je 

: 


.0F8 


• 24 


mov 


AX, 0 




mov 


SP,BP 




pop 


BP 




ret 






• 
• 




; 25 


mov 


AX, +8 [BP] 




push AX 




mov 


AX, -14 [BP] 




mov 


DX,6 




mov 


CX,DX 




shl 


AX,CL 




pop 


BX 




cwd 






idiv 


BX 




mov 


-14 [BP] ,AX 




mov 


AX,+8 [BP] 




push AX 




mov 


AX, -12 [BP] 




mov 


DX,6 




shl 


AX,CL 




pop 


BX . 




cwd 






idiv 


BX 




mov 


-12 [BP] ,AX 




mov 


AX, 6 




mov 


DX,+4[BP] 




mov 


CX,AX 




shl 


DX,CL 

+4 [BP] ,DX 




mov 




and 


DX,-1024 




mov 


-8 [BP] ,DX 




mov 


AX, 6 




mov 


DX,+6[BP] 




mov 


CX,AX 




shl 


DX,CL 




mov 


+6 [BP] ,DX 




and 


DX,-1024 
-6 [BP] ,DX 




mov 




mov 


AX,0 




mov 


-10 [BP] ,AX 




): 


;30 


dec 


WORD PTR +8 [BP] 


mov 


AX, +8 [BP] 




or 


AX, AX 




jne 


?1 




jmp 


.0259 





col test 
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mov 
mov 
add 
mov 
and 
sub 
mov 
cmp 
jle 
mov 
mov 
mov 
mov 
mov 
push 
push 
push 
push 
call 
pop 
pop 
mov 
mov 
add 
jmp 
.019C: 
cmp 
jge 
mov 
mov 
mov 
mov 
mov 
push 
push 
push 
push 
call 
pop 
pop 
mov 
mov 
sub 
.01C6: 
mov 
mov 
add 
mov 
and 



AX, -14 [BP] 

DX,+4[BP] 

DX,AX 

+4 [BP] , DX 

DX,-1024 

DX,-8 [BP] 

-4 [BP] ,DX 

DX,0 

.019C 

AX,1 

-10 [BP] ,AX 
DX,0 

BX,-22[BP] 

CX,-20[BP] 

CX 

BX 

DX 

AX 

$LRUSHIPT 

AX 

DX 

-22 [BP] ,AX 

-20 [BP] ,DX 

WORD PTR -8 [BP] ,1024 

SHORT .01C6 

;37 

WORD PTR -4 [BP] ,0 

.01C6 

AX,1 

-10 [BP] ,AX 
DX,0 

BX,-22[BPJ 

CX,-20[BP] 

CX 

BX 

DX 

AX 

$LLSH1PT 

AX 

DX 

-22 [BP] ,AX 
-20 [BP] ,DX 

WORD PTR -8 [BP] ,1024 
;42 

AX, -12 [BP] 

DX,+6 [BP] 

DX,AX 

+6 [BP] ,DX 

DX,-1024 



col test -5 



WO 86/02764 



sub 
mov 
crop 
jle 
mov 
mov 
inc 
add 
jmp 

.01F0: 
cmp 
jge 
mov 
mov 
dec 
sub 

.0205: 

mov 

or 

je 

lea 

mov 

shl 

shl 

add 

mov 

mov 

and 

and 

or 

je 

jmp 

.022A: 

lea 

mov 

add 

shl 

shl 

add 

mov 

mov 

and 

and 

or 

je 

.0249: 

mov 
mov 
pop 
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DX,-6[BP] . 
-4 [BP] ,DX 
DX,0 
.01P0 
AX,1 

-10 [BP] ,AX 
WORD PTR -2 [BP] 
WORD PTR -6 [BP] ,1024 
SHORT .0205 

;48 

WORD PTR -4 [BP] ,0 

.0205 

AX,1 

-10 [BP] ,AX 
WORD PTR -2 [BP] 
WORD PTR -6 [BP] ,1024 
;53 

AX, -10 [BP] 
AX, AX 
.0256 

Sl,COL_GRlD 

AX, -2 [BP] 

AX,i 

AX,1 

SI, AX 

AX, [SI] 

DX,+2[SI] 

AX, -22 [BP] 

DX,-20[BP] 

DX,AX 

• 022A 

SHORT .0249 

;55 

SI, COL GRID 

AX, -2 [BP] 

AX,1 

AX,1 

AX,1 

SI, AX 

AX, [SI] 

DX,+2[SI] 

AX, -22 [BP] 

DX,-20[BP] 

DX,AX 

.0250 

;55 

AX,0 

SP,BP 

BP 



col test 
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ret 



.0250: 



;56 



mov 
mov 



AX,0 

-10 [BP] ,AX 



.0256: 



;58 



jmp 



.0150 



.0259: 



;58 



mov AX,1 

mov SP,BP 

pop BP 
ret 

COLJTEST ENDP 

BOX TEST PROC NEAR 
.021T0: ; 64 

push BP 

mov BP,SP 

push WORD PTR +6 [BP] 

push WORD PTR +4 [BP] 

call IN_BOX 

add SP,4 

or AX, AX 

je .02D4 

push WORD PTR +10 [BP] 

push WORD PTR +8 [BP] 

call IN BOX 

add SP74 

or AX, AX 

je .02D4 

lea SI,STRK SET 

add SI r 30 " 

mov AX, +4 [SI] 

add AX, +6 [BP] 

push AX 

lea SI,STRK SET 
add SI, 30 ~ 
mov AX, +2 [SI] 
add AX, +4 [BP] 
push AX 
call IN BOX 
add SP74 
or AX, AX 
je .02D4 
lea SI,STRK SET 
add SI, 30 " 
mov AX, +4 [SI] 
add AX, +10 [BP] 
push AX 

lea SI,STRK SET 
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add 

mov 

add 

push 

call 

add 

or 

je 

mov 

jmp 

.02D4: 

mov 

.02D7: 

mov 
pop 
ret 

BOX TEST 



SI, 30 
AX,+2[SI] 
AX f +8 [BP] 
AX 

IN BOX 
SP74 
AX, AX 
.02D4 
AX, 1 
SHORT 



AX,0 

SP,BP 
BP 



ENDP 



02D7 
;71 

;71 



IN_BOX . 

.02DB: 

push 
mov 
mov 
cmp 

jl 

mov 
cmp 

jg 

mov 
cmp 

jl 

mov 

cmp 

jg 

mov 
jmp 

.0307: 

mov 

.030A: 
mov 
pop 
ret 

IN BOX 



PROC NEAR 

?77 

BP 

BP,SP 
AX ,+4 [BP] 
AX,XPIX MIN 
.0307 ~ 
AX,+4[BP]. 
AX,XPIX MAX 
.0307 ~ 
AX, +6 [BP] 
AX,YPIX MIN 
.0307 ~ 
AX, +6 [BP] 
AX, YPIX_MAX 
.0307 
AX, 1 
SHORT 



AX,0 

SP,BP 
BP 

ENDP 



.030A 

;81 
;8l 



@CODE 
@CODE 



ENDS 
SEGMENT 



BYTE PUBLIC 'CODE' 



include 
end 



epilogue. h 
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6BIGMODEL EQU 0 

include prologue. h 

public CROSS ST 
@CODE ENDS ~" 

extrn CVSITSF:near 

extrn SPADD:near 

extrn SFSUB:near 

extrn SFMULmear 

extrn SFINTRST : near 

extrn SFINCLSV : near 

extrn SFCMPmear 

extrn RSFTS I : near 

8CODE SEGMENT BYTE PUBLIC 'CODE' 



CROSS ST PROC NEAR 
•00: ~ ;10 
push BP 

mov BP , SP 

sub SP,66 

mov SI, +4 [BP] 

mov AX, [SI] 

mov -12 [BP], AX 

mov SI, +4 [BP] 

mov AX, +2 [SI] 

mov -10 [BP], AX 

mov SI, +6 [BP] 

sub SI, 12 

mov AX, [SI] 

mov -8 [BP], AX 

mov SI, +6 [BP] 

sub SI, 12 

mov AX, +2 [SI] 

mov -6 [BP], AX 

mov SI, +6 [BP] 

mov AX, [SI] 

mov -4 [BP], AX 

mov SI, +6 [BP] 

mov AX, +2 [SI] 

mov -2 [BP] ,AX 
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.04P: 



;22 



.061: 



;22 



mov AX, -12 [BP] 

cmp AX, -8 [BP] 

jne .051 

mov AX, -10 [BP] 

cmp AX, -6 [BP] 

jne .051 

jmp SHORT .061 

mov AX, -12 [BP] 

cmp AX, -4 [BP] 

jne .078 

mov AX, -10 [BP] 

cmp AX, -2 [BP] 

jne .078 

mov SI, +8 [BP] 

mov [SI] ,AX 

mov AX, -10 [BP] 

mov SI, +10 [BP] 

mov [SI] ,AX 

mov AX,1 

mov SP,BP 

pop BP 
ret 

;27 

mov SI, +4 [BP] 

sub SI, 12 

mov AX, [SI] 

mov -16 [BP], AX 

mov SI, +4 [BP] 

sub SI, 12 

mov AX, +2 [SI] 

mov -14 [BP], AX 

mov AX, -16 [BP] 

cmp AX, -8 [BP] 

jne .0A1 

mov AX, -14 [BP] 

cmp AX, -6 [BP] 

jne . 0A1 

jmp SHORT .0B1 

.0A1: ;29 

mov AX, -16 [BP] 

cmp AX, -4 [BP] 

jne . 0C8 

mov AX, -14 [BP] 

cmp AX, -2 [BP] 

" ' jne .0C3 

.0B1: ;29 

mov AX, -16 [BP] 



.078: 



cross st 
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mov SI ,+8 [BP] 
mov [SI] ,AX 
mov AX, -14 [BP] 
mov SI, +10 [BP] 
mov [SI] ,AX 
mov AX,1 
mov SP,BP 
pop BP 
ret 

.0C8: ;34 
mov AX,0 
push AX 
call CVSITSF 
add SP,2 
mov -62 [BP], AX 
mov -60[BP],DX 
mov -66 [BP] ,AX 
mov -64[BP],DX 
mov AX, -12 [BP] 
sub AX,-16[BP] 
push AX 
call CVSITSF 
add SP,2 
mov -58 [BP] ,AX 
mov -56[BP],DX 
mov AX, -10 [BP] 
sub AX, -14 [BP] 
push AX 
call CVSITSF 
add SP,2 
mov -54 [BP] ,AX 
mov AX, -8 [BP] 
sub AX, -16 [BP] 
push AX 
call CVSITSF 
add SP,2 
mov -50 [BP], AX 
mov -48[BP],DX 
mov AX, -6 [BP] 
sub AX, -14 [BP] 
push AX 
call CVSITSF 
add SP,2 
mov -46 [BP], AX 
mov -44[BP],DX 
mov AX, -4 [BP] 
sub AX, -16 [BP] 
push AX 
call CVSITSF 



cross st -3- 
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add SP,2 
mov -42 [BP] ,AX 
mov -40[BP],DX 
mov AX, -2 [BP] 
sub AX,-14[BPJ 
push AX 
call CVSITSP 
add SP,2 
mov -38 [BP] ,AX 
mov -36[BP],DX 
mov AX, 20 
push AX 
call CVSITSP 
add SP,2 
mov -26 [BP], AX 
mov -24[BP],DX 
lea SI, -30 [BP] 
push SI 

lea SI, -34 [BP] 
push SI 

push WORD PTR -36 [BP] 
push WORD PTR -38 [BP] 
push WORD PTR -44 [BP] 
push WORD PTR -46 [BP] 
push WORD PTR -52 [BP] 
push WORD PTR -54 [BP] 
push WORD PTR -60 [BP] 
push WORD PTR -62 [BP] 
push WORD PTR -40 [BP] 
push WORD PTR -42 [BP] 
push WORD PTR -48 [BP] 
push WORD PTR -50 [BP] 
push WORD PTR -56 [BP] 
push WORD PTR -58 [BP] 
push WORD PTR -64 [BP] 
push WORD PTR -66 [BP] 
call SPINTRST 
add SP,36 
or AX, AX 
je .01A4 
jmp SHORT .01AB 
,01A4: ; 42 
mov AX,0 
mov SP,BP 
pop BP 
ret 

01AB: ;44 

push WORD PTR -28 [BP] 
push WORD PTR -30 [BP] 



cross st -4- 



WO 86/02764 



PCT/US85/02064 



-81- 



push 

push 

push 

push 

push 

push 

push 

push 

push 

push 

call 

add 

mov 

or 

je 

push 
push 
push 
push 
push 
push 
push 
push 
push 
push 
push 
push 
'call 
add 
mov 
or 
je 
mov 
mov 
jmp 

,0216: 
mov 
or 
je 
jmp 

0220: 
push 
push 
push 
push 
push 
push 
call 
add 



WORD 
WORD 
WORD 
WORD 
WORD 
WORD 
WORD 
WORD 
WORD 
WORD 



PTR -52 [BP] 
PTR -54 [BP] 
PTR -60 [BP] 
PTR -62 [BP] 
PTR -32 [BP] 
-34 [BP] 
-56 [BP] 
-58 [BP] 
-64 [BP] 
-66 [BP] 



PTR 
PTR 
PTR 
PTR 
PTR 
SPINCLSV 
SP,24 

-22 [BP] ,AX 
AX, AX 
.0216 

WORD PTR -28 [BP] 
WORD PTR -30 [BP] 
WORD PTR -36 [BP] 
WORD PTR -38 [BP] 
WORD PTR -44 [BP] 
WORD PTR -46 [BP] 
WORD PTR -32 [BP] 
WORD PTR -34 [BP] 
WORD PTR -40 [BP] 
WORD PTR -42 [BP] 
WORD PTR -48 [BP] 
WORD PTR -50 [BP] 
SPINCLSV 
SP,24 

-20 [BP] ,AX 
AX, AX 
.0216 
AX, 1 

-18 [BP] ,AX 
.0426 

;46 

AX / -22[BP] 
AX, AX 
.0220 
.0299 



WORD 
WORD 
WORD 
WORD 
WORD 
WORD 
SPSUB 
SP,8 



PTR 
PTR 
PTR 
PTR 
PTR 
PTR 



;59 
-24 [BP] 
-26 [BP] 
-28 [BP] 
-30 [BP] 
-60 [BP] 
-62 [BP] 
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push DX 
push AX 

push WORD PTR -28 [BP] 
push WORD PTR -30 [BP] 
push WORD PTR -60 [BP] 
push WORD PTR -62 [BP] 
call SFSUB 
add SP,8 
push DX 
push AX 
call SFMUL 
add SP,8 
push DX 
push AX 

push WORD PTR -32 [BP] 
push WORD PTR -34 [BP] 
push WORD PTR -64 [BP] 
push WORD PTR -66 [BP] 
call SFSUB 
add SP,8 
push DX 
push AX 

push WORD PTR -32 [BP] 

push WORD PTR -34 [BP] 

push WORD PTR -64 [BP] 

push WORD PTR -66 [BP] 

call SFSUB 

add SP,8 

push DX 

push AX 

call SFMUL 

add SP,8 

push DX 

push AX 

call SFADD 

add SP,8 

push DX 

push AX 

call SFCMP 

add SP,8 

cmp AX, 0 

jge .029C 
0299: ;59 

jmp .0313 
029C: ;59 

push WORD PTR -24 [BP] 

push WORD PTR .-26 [BP] 

push WORD PTR -28 [BP] 

push WORD PTR -30 [BP] 



-82- 
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push WORD PTR 


-52 [BP] 


push WORD PTR 


-54 [BP] 


call SPSUB 


add SP,8 




push DX 




push AX 




push WORD PTR 


-28 [BP] 


push WORD PTR 


-30 [BP] 


push WORD PTR 


-52 [BP] 


push WORD PTR 


-54 [BP] 


call SFSUB 


add SP,8 




push DX 




push AX 




call SPMUL 




add SP,8 




push DX 




push AX 




push WORD PTR 


-32 [BP] 


push WORD PTR 


-34 [BP] 


push WORD PTR 


-56 [BP] 


push WORD PTR 


-58 [BP] 


call SFSUB 


- ad4 SP,8 




push DX 




push AX 




push WORD PTR 


-32 [BP] 


push WORD PTR 


-34 [BP] 


push WORD PTR 


-56 [BP] 


push WORD PTR 


-58 [BP] 


call SFSUB 


add SP,8 




push DX 




push AX 




call SFMUL 




add SP,8 




push DX 




push AX 




call SFADD 




add SP,8 




push DX 




push AX 




call SFCMP 




add SP,8 




or AX, AX 




jl ?1 




- jmp- .'04 IF 





?1: 

.0318: .59 
cross st -7- 
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84 



mov 
or 
je 
jmp 



AX, -20 [BP] 



AX, AX 
.0322 
.039B 



.0322: 



;59 



push WORD PTR -24 [BP] 
push WORD PTR -26 [BP] 
push WORD PTR -28 [BP] 
push WORD PTR -30 [BP] 
push WORD PTR -44 [BP] 
push WORD PTR -46 [BP] 
call SFSUB 
add SP,8 
push DX 
push AX 

push WORD PTR -28 [BP] 
push WORD PTR -30 [BP] 
push WORD PTR -44 [BP] 
push WORD PTR -46 [BP] 
call SFSUB 
add SP,8 
push DX 
push AX 
call SFMUL 
add SP,8 
push DX 
push AX 

push WORD PTR -32[BPJ 
push WORD PTR -34 [BP] 
push WORD PTR -48[BP'] 
push WORD PTR -50 [BP] 
call SFSUB 
add SP,8 
push DX 
push AX 

push WORD PTR -32 [BP] 

push WORD PTR -34 [BP] 

push WORD PTR -48 [BP] 

push WORD PTR -50 [BP] 

call SFSUB 

add SP,8 

push DX 

push AX 

call SFMUL 

add SP,8 

push DX 

push AX 

call SFADD 

add SP f 8 



cross st -8- 



WO 86/02764 



PCT/US85/02064 



-85- 

push DX 

push AX 

call SFCMP 

add SP,8 

cmp AX,0 

jge .039E 
•039B: .59 

jmp .0417 
•039E: .59 

push WORD PTR -24 [BP] 

push WORD PTR -26 [BP] 

push WORD PTR -28 [BP] 

push WORD PTR -30 [BP] 

push WORD PTR -36 [BP] 

push WORD PTR -38 [BP] 

call SFSUB 

add SP,8 

push DX 

push AX 

push WORD PTR -28 [BP] 
push WORD PTR -30 [BP] 
push WORD PTR -36 [BP] 
push WORD PTR -38 [BP] 
call SFSUB 
add SP,8 
push DX 
push AX 
call SFMUL 
add SP,8 
push DX 
push AX 

push WORD PTR -32 [BP] 
push WORD PTR -34 [BP] 
push WORD PTR -40 [BP] 
push WORD PTR -42 [BP] 
call SFSUB 
add SP,8 
push DX 
push AX 

push WORD PTR -32 [BP] 
push WORD PTR -34 [BP] 
push WORD PTR -40 [BP] 
push WORD PTR -42 [BP] 
call SFSUB 
add SP,8 
push DX 
push AX 
call SFMUL 
add SP,8 



cross st -9- 
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push DX 

push AX 

call SFADD 

add SP,8 

push DX 

push AX 

call SFCMP 

add SP f 8 

cmp AX,0 

jge .041F 
.0417: ;59 

mov AX, 2 

mov -18 [BP] ,AX 

jmp SHORT .0426 
.041P: ;60 

mov AX,0 

mov SP,BP 

pop BP 

ret 

.0426: ;61 

push WORD PTR -32 [BP] 

push WORD PTR -34 [BP] 

call RSPTSI 

add SP,4 

add AX, -16 [BP] 

mov SI, +8 [BP] 

mov [SI] ,AX 

push WORD PTR -28 [BP] 

push WORD PTR -30 [BP] 

call RSFTSI 

add SP,4 

add AX, -14 [BP] 

mov SI, +10 [BP] 

mov [SI] ,AX 

mov AX, -18 [BP] 

mov SP,BP . 

pop BP 

ret 

CROSS_ST ENDP 
8CODE ENDS 

@CODE SEGMENT BYTE PUBLIC 'CODE' 

include epilogue. h 
end 
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6BIGMODEL EQU 0 

include prologue. h 

@C0DE ENDS 

@ DAT AC SEGMENT 

db 84,79,79,32,77,65,78,89,32,82,79,65,68,83,0 
@ DAT AC ENDS 

6CODE SEGMENT BYTE PUBLIC 1 CODE 1 

public DSP BLK 
8 CODE ENDS 
8DATAB SEGMENT 



extrn 


ROADS: word 


extrn 


MINJDISTrword 


extrn 


XSlJDISTtword 


extrn 


XS2_DIST:word 


extrn 


XSl_ID:word 


extrn 


XS2_ID:word 


extrn 


SEG_DS:word 


extrn 


SEG_PLOT:word 


extrn 


NAVJLINE:word 


extrn 


INTENrword 


extrn 


BUFJDB:word 


extrn 


ERR_MSG : word 


extrn 


ZOOMJTBLiword 


extrn 


ZOOMF_PL:word 


extrn 


ZOOMF_DB:word 



9DATAB ENDS 

8CODE SEGMENT BYTE PUBLIC 1 CODE 1 

@CODE ENDS 

extrn DISABLE : near 

extrn MOVBLOCK:near 
dsp blk -1- 

SUBSTITUTF curr. 
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extm DSP_STRT:near 
extrn SPRINTFmear 
extrn ENABLE : near 
8CODE SEGMENT BYTE PUBLIC 'CODE' 



DSP__BLK PROC NEAR 
.00: ;7 

push BP 

mov BP,SP 

sub SP,44 

lea AX /ROADS 

add AX, 9 

mov -22[BPJ,AX 

mov SI ,+4 [BP] 

mov AX, [SI] 

mov -20 [BP] ,AX 

mov SI, +4 [BP] 

mov AX, +2 [SI] 

mov -8 [BP] ,AX 

push WORD PTR NAV_LINE 

call DISABLE 

add SP,2 

mov SI, +4 [BP] 

push WORD PTR +4 [SI] 

push WORD PTR SE6 DS 

lea AX,BUF DB 

mov -44[BPT,AX 

push AX 

push WORD PTR SEG_PLOT 

mov SI, +4 [BP] 

push WORD PTR +6 [SI] 

call MOVBLOCK 

add SP,10 

mov AX, -44 [BP] 

mov SI, -44 [BP] 

add AX, [SI] 

mov -42 [BP] ,AX 

mov -40 [BP] ,AX 

mov AX, -40 [BP] 

dec WORD PTR -40 [BP] 

mov SI,-44.[BP] 

add AX, +10 [SI] 

mov -38 [BP] ,AX 

mov AX, -44 [BP] 

mov SI, -44 [BP] 



dsp blk -2 
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add AX,+2[SI] 

mov -36 [BP] ,AX 

mov -34 [BP] , AX 

add WORD PTR -34 [BP] ,-8 

mov SI ,-44 [BP] 

mov DX,+12[SI] 

shl DX,1 

shl dx,1 

shl DX,1 

add AX,DX 

mov -32 [BP], AX 

mov AX, -44 [BP] 

mov SI, -44 [BP] 

add AX, +4 [SI] 

mov -30 [BP] ,AX 

mov AX, -44 [BP] 

mov SI, -44 [BP] 

add AX, +6 [SI] 

mov -26 [BP] ,AX 

mov SI, -44 [BP] 

mov AL,+18[SI] 

and AX, 255 

or AX, AX 

je . OBE 

mov AX, 6 

jmp SHORT .0C1 
. OBE: . 40 

mov AX, 4 
•0C1: .40 

mov -10 [BP] ,AX 

mov AX, -44 [BP] 

mov SI, -44 [BP] 

add AX, +8 [SI] 

mov -4 [BP] ,AX 

mov AX,0 

mov -6 [BP] ,AX 
.0D6: .43 

add WORD PTR -34 [BP], 8 

mov AX, -34 [BP] 

cmp AX, -32 [BP] 

jb ?1 

jmp .02D6 

?1: 

inc WORD PTR -40 [BP] 

lea SI , INTEN 

mov DI,-36[BP] 

mov AL,+3[DI] 

and AX, 63 

add SI, AX 



dsp blk -3 



SUBSTITUTP 
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mov 

and 

mov 

je 

jmp 

.010B: 
jmp 

.010D: 
mov 
cmp 
jae 
mov 
mov 
and 
or 
je 
mov 
push 
mov 
mov 
mov 
and 
sub 
mul 
pop 
add 
mov 
mov 
mov 
cmp 
jae 
jmp 

.0149: 
mov 
mov 
cmp 
jne 
mov 
mov 
cmp 
jge 

015E: 
jmp 

0161: 

push 

mov 

mov 

and 

push 



AL, [SI] 
AX, 255 
-12 [BP] ,AX 
.010B 

SHORT .010 ID 
;45 

SHORT .0D6 

;46 

AX, -40 [BP] 
AX, -38 [BP] 
.0161 

SI, -40 [BP] 
AL, [SI] 
AX, 255 
AX, AX 
.0161 

AX, -30 [BP] 
AX 

BX,14 

SI, -40 [BP] 

AL, [SI] 

AX, 255 

AX, 1 

BX 

SI 

SI, AX 

-28 [BP] ,SI 
SI, -28 [BP] 
AX, [SI] 
AX,-20[BP] 
.0149 

SHORT .015E 

;50 

SI,-28[BP] 
AX, [SI] 
AX,-20(BP] 
.0161 

SI, -28 [BP] 
AX,+2[SI] 
AX, -8 [BP] 
.0161 

;50 

SHORT .0D6 

7 52 

WORD PTR -12 [BP] 

SI, -34 [BP] 

AL,+2[SI] 

AX, 255 

AX 
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push 

mov 

mov 

add 

add 

push 

call 

add 

mov 

or 

jne 

jmp 

.018B: 

jmp 

.018E: 
mov 
and 
mov 
add 
mov 
mov 
mov 
add 
mov 
mov 
mov 
cbw 
or 
je 
jmp 

.01B3: 
jmp 

.01B5: 
mov 
add 
mov 
cbw 
or 
je 
jmp 

,01C4: 

jmp 

,01C7: 
mov 
mov 
mov 
sub 
lea 



WORD PTR -10 [BP] 

SI,-26[BP] 

SI, -34 [BP] 

AX, +4 [SI] 

AX,+4[SI] 

AX 

DSP START 
SP,8 

-18 [BP] ,AX 
AX, AX 
.018B 

SHORT .018E 

;53 

.0D6 

;55 

AX, 32767 
AX, -18 [BP] 
DX,-6[BP] 
DX,AX 
-6 [BP] ,DX 
AX, -4 [BP] 
SI, -34 [BP] 
AX,+6[SI] 
-2 [BP] ,AX 
SI, AX 
AL, [SI] 

AX, AX 
.01B3 

SHORT .01B5 

;56 

SHORT .01C4 

;56 

SI, -2 [BP] 
SI,1 
AL, [SI] 

AX, AX 
.01C4 

SHORT .01C7 



SHORT 

;56 
SHORT .0D6 

;58 

SI,-34[BP] 
AX, [SI] 
-16 [BP] ,AX 
AX, 5 

AX, ROADS 
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mov -24 [BP], AX 
.0109: ;60 

add WORD PTR -24 [BP] ,5 

mov SI ,-24 [BP] 

mov AX, [SI] 

mov -14 [BP], AX 

or AX, AX 

je .01F6 

mov AX, -14 [BP] 

cmp AX, -16 [BP] 

jne .0F4 

jmp SHORT .01F6 
.01F4: ;62 

jmp SHORT .01D9 
.01P6: ;62 

or AX, AX 

je .OIF 

jmp SHORT .024A 
.01FF: ;63 

mov AX, -24 [BP] 

cmp AX, -22 [BP]. 

jb .0219 

lea AXgSW 

push AX ■ 

lea AX,ERR_MSG 

push AX 

call SPRINTF 

add SP,4 

jmp SHORT .0248 
.0219: ; 66 

mov AX, -16 [BP] 

mov SI, -24 [BP] 

mov [SI] ,AX 

mov SI, -34 [BP] 

mov AL,+3[SI] 

and AX, 255 

and AX, 63 

mov SI, -24 [BP] 

mov +2,[SI],AL 

mov AX, -18 [BP] 

mov SI, -24 [BP] 

mov +3, [SI], AX 

mov AX,0 

mov SI, -24 [BP] 

add SI , 5 

mov [SI] ,AX 
0248: ;71 

jmp SHORT .0275 
024A: -73 
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mov AX, -18 [BP] 

and AX, 32767 

mov SI, -24 [BP] 

mov DX,+3[SI] 

add DX,AX 

mov +3[SI],DX 

mov AX, -18 [BP] 

and AX, -32768 

or AX, AX 

je .0275 

mov AX, -32768 

mov SI, -24 [BP] 

mov DX,+3[SI] 

or DX,AX 

mov +3[SI],DX 
.0275: ; 76 

mov AX,MIN_DIST 

cmp AX,XS1 DIST 

ja .02AD ~ 

mov SI, -34 [BP] 

mov AX, [SI] 

cmp AX,XS1 ID 

je .02A3 ~ 

mov AX,XS1JDIST 

mov XS 2_DIST , AX 

mov AX,XS1_ID 

mov XS2 ID, AX 

mov SI, -34 [BP] 

mov AX, [SI] 

mov XS1 ID,AX 
.02A3s ~" ;83 

mov AX,MIN_DIST 

mov XS1 DIST, AX 

jmp SHORT .02D3 
.02AD: • ; 85 

mov SI, -34 [BP] 

mov AX, [SI] 

crop AX,XS1_ID 

je .02D3 

mov AX,MIN_DIST 

cmp AX,XS2 DIST 

jae .02D3 

mov AX,MIN DIST 

mov XS2_DIST,AX 

mov SI, -34 [BP] 

mov AX, [SI] 

mov XS2_ID,AX 
.02DB: " ; 89 
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jmp . 0D6 
.02D6: ;89 

push WORD PTR NAV LINE 
call ENABLE 
SP,2 

AX, -6 [BP] 
SP,BP 
BP 



add 
mov 
mov 
pop 
ret 



gCODE 



ENDP 



?DSP BLK ENDS 

8CODE SEGMENT BYTE PUBLIC 

include epilogue. h 
end 



'CODE' 
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6BIGMODEL EQU 0 

include prologue. h 
@CODE ENDS 
@ DAT AC SEGMENT 

db 6,0 

db 77,69,78,85,0 
db 84,82,65,75,0 
db 1,0 
db 7,0 
@ DAT AC ENDS 

@CODE SEGMENT BYTE PUBLIC 'CODE' 

public DSP MAP 
@CODE ENDS ~ 

8DATAB SEGMENT 



extrn 


CAR_POS:word 


extrn 


CEN_POS:word 


extrn 


PKEYS:word 


extrn 


CRS:word 


extrn 


STROKE: word 


extrn 


REC_PTRS:word 


extrn 


ROADS: word 


extrn 


LCAR_X:word 


extrn 


LCAR_Y:word 


extrn 


LQEP_X:word 


extrn 


LQEP_Y:word 


extrn 


LMARK_Y : word 


extrn 


CARJDIST:word 


extrn 


XSl_DIST:word 


extrn 


XS2_DIST:word 


extrn 


X_LEFT : word 


extrn 


X_RIGHT:word 
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extrn 


Y BOT • word 


extrn 


Y TOP • word 


extrn 


BX LEFT j word 


extrn 




sxtrn 


BX BOT • word 


extrn 


BX TOP*word 




TTOM1? • wnrH 




MATT M&Dfunr^ 


extrn 


0N_STRT : word 


extrn 


Z 00MF_PL : word 


extrn 


DSP_QEP:word 


extrn 


DSP_MSG:word 


extrn 


ERR_MSG : word 


extrn 


TAPE_MSG : word 



96- 



QDATAB ENDS 

gCODE SEGMENT BYTE PUBLIC 'CODE' 

gCODE ENDS 



extrn 


SET_Z00M:near 


extrn 


CAL_CNTR: near 


extrn 


ISINtnear 


extrn 


ICOS : near 


extrn 


NAME: near 


extrn 


DSP_KEY:near 


extrn 


RT_VECTR:near 


extrn 


BOX_CLIP:near 


extrn 


ZM_NODE:near 
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extrn 


VCAL:near 


extrn 


MIN2 : near 


extrn 


MAX2 : near 


extrn 


SRTJ3LKS:near 


extrn 


LB MAP: near 



@CODE SEGMENT BYTE PUBLIC 'CODE' 



DSP MAP PROC NEAR 

@co5e ENDS 

extrn $LRSSHIET : near 

extrn $ ISWITCH : near 

gCODE SEGMENT BYTE PUBLIC 1 CODE 1 

.00: ;6 

push BP 

mov BP,SP 

sub SP,46 

push WORD PTR ZOOMF PL 

call SET ZOOM 

add SP,T 

call CAL CNTR 

mov AX,T6384 

sub AX,CEN_POS+4 

push AX 

call ISIN 

add SP,2 

mov CRS+2/AX 

mov STROKE+2,AX 

mov AX/ 16384 

sub AX,CEN POS+4 

push AX *" 

call ICOS 

add SP,2 

mov CRS+4,AX 

mov STROKE+4 , AX 

mov AX, 6 

push AX 

lea AX,@SW 

push AX 

mov AX, 150 

push AX 

mov AL,-23 
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,089: 



OAC: 



push AX 
call DSP_NAME 
add SP f 8 
mov AX,NAV_MAP 
or AX, AX 
je . OBA 
mov AX,PKEYS 
add AX, 18 
push AX 
mov AX, 7 
push AX 
mov AL , 0 
push AX 
lea ax,@sw+2 
push AX 
mov AX, 25 
push AX 
mov AX, -249 
push AX 
call DSP KEY 
add SP,T2 
mov AX, HOME 
or AX, AX 
je .089 
jBp SHORT .OAC 

mov AX,PKEYS 
add AX, 24 
push AX 
mov AX, 7 
push AX 
mov AL , 0 
push AX 
mov AL , 0 
push AX 
lea AX,@SW+7 
push AX 
mov AX, -35 
push AX 
mov AL , 7 
push AX 
call DSP KEY 
add SP,12 
jmp SHORT .0B8 

mov AX,0 

mov SI,PKEYS 

add SI, 24 

mov [SI] ,AX 



;34 



;37 
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.0B8: 
. OBA: 



0D2: 



jmp 

> 

mov 
mov 
add 
mov 
mov 
mov 
add 
mov 



lea 

push 

lea 

push 

lea 

push 

mov 

mov 

push 

push 

mov 

cwd 

push 

push 

call 

pop 

pop 

sub 

push 

mov 

mov 

push 

push 

mov 

cwd 

push 

push 

call 

pop 

pop 

sub 

push 

call 

add 

mov 

mov 

mov 



;38 

SHORT .0D2 

;40 

AX,0 

SI,PK£YS 
SI, 18 
[SI] ,AX 
AX,0 

SI, PREYS 
81,24 
[SI] ,AX 

; 43 
SI, -32 [BP]' 
SI 

SI, -34 [BP] 
SI 

SI,CRS 
SI 

AX,LCAR Y 

DX,LCAR~Y+2 

DX 

AX 

AX,ZOOMF_DB 

DX 
AX 

$LRSSHIPT 

AX 

DX 

AX,CEN POS+2 
AX 

AX,LCAR X 
DX,LCAR"~X+2 
DX ~ 
AX 

AX,ZOOMF_DB 

DX 
AX 

$LRSSHIPT 

AX 

DX 

AX,CEN POS 
AX 

RT VECTR 

spTio 

AX,0 

XS2_DIST,AX 
XS1 DIST,AX 
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mov 
mov 
mov 
lea 
push 
lea 
push 
lea 
push 
lea 
push 
lea 
push 
call 
add 
cmp 
jne 
mov 
or 
je 
mov 
or 
je 
mov 
sub 
sub 
mov 
mov 
mov 
mov 
.0178: 
mov 
sub 
push 
call 
add 
mov 
mov 
sub 
push 
call 
add 
mov 
lea 
push 
lea 
push 
call 
add 



CAR DIST,AX 
-36TBP] ,AX 
-38 [BP] ,AX 
SI, -44 [BP] 
SI 

SI,-32[BP] 
SI 

SI ,-3 4 [BP] 
SI 

SI ,-36 [BP] 
SI 

SI, -38 [BP] 
SI 

BOX CLIP 
SP,T0 
AX, 4 
, 01C1 
AX, HOME 
AX, AX 
.0178 

AX, ON STRT 
AX, AX 
.0178 

AX, -32 [BP] 
AX,Y BOT 
AX,5~ 

CAR_DIST,AX 
AX,-1 

XS2 DIST,AX 
XS1""DIST,AX 

;53 

AX, CAR POS+4 

AX,CEN~POS+4 

AX 

ISIN 

SP,2 

STROKE+2,AX 

AX, CAR POS+4 

AX,CEN~POS+4 

AX 

ICOS 

SP 2 

STROKE+4,AX 

SI,-32[BP] 

SI 

SI,-34[BP] 
SI 

ZM NODE 
SP,4 
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mov AX, 3 
push AX 
lea AX,gSW+12 
push AX 

push WORD PTR -32 [BP] 
push WORD PTR -34 [BP] 
call DSP_NAME 
add SP,8 
•01C1 ;59 
mov AX,DSP_QEP 
or AX, AX 
jne ?1 
jmp .044B 



?1: 



lea SI ,-44 [BP] 
push SI 
mov AX, 7 
push AX 
mov AL,0 
push AX 

lea AX, DSP MSG 

push AX 

mov AX, 175 

push AX 

mov AX, -255 

push AX 

call DSP KEY 

add SP,T2 

lea SI, -44 [BP] 

push SI 

mov AX, 7 

push AX 

mov AL,0 

push AX 

lea AX, ERR MSG 

push AX 

mov AX, 151 

push AX 

mov AX, -191 

push AX 

call DSP KEY 

add SP,T2 

lea SI, -44 [BP] 

push SI 

mov AX , 7 

push AX 

mov AL , 0 

push AX 

lea AX, TAPE MSG 



dsp map -7- 



WO 86/02764 



PCT/US85/02064 



-102- 

push AX 

mov AX, 127 

push AX 

mov AX, -191 

push AX 

call DSP KEY 

add SP,T2 

lea SI, -3 2 [BP] 

push SI 

lea SI, 034 [BP] 
push SI 
lea SI,CRS 
push SI 

mov AX,LMARK Y 
mov DX,LMARK~Y+2 
push DX 
push AX 

mov AX , ZOOMFJDB 
cwd 

push DX 

push AX 

call $LRSSHIPT 

pop AX 

pop DX 

sub AX,CEN_POS+2 
push AX 

mov AX,LMAHK X 
mov DX,LMARK_X+2 
push DX 
push AX 

mov AX , ZOOMF_DB 
cwd 

push DX 
push AX 

call $LASSHIFT 
pop AX 
pop DX 

sub AX,CEN_POS 
push AX 
call RT VECTR 
add SPTlO 
mov AX,0 
mov -36 [BP], AX 
mov -38 [BP], AX 
lea SI, -44 [BP] 
push SI 

lea SI, -32 [BP] 
push SI 

lea SI, -34 [BP] 
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push SI 

lea SI, -36 [BP] 
push SI 

lea SI, -38 [BP] 
push SI 
call BOX CLIP 
add SP,T0 
cmp AX, 4 
jne .02C1 
lea SI, -32 [BP] 
push SI 

lea SI,-34[BP] 
push SI 
call ZM NODE 
add SP74 
.lea SI, -44 [BP] 
push SI 
mov AX, 3 
push AX 
mov AL,1 
push AX 
lea AX,@SW+14 
push AX 

push WORD PTR -32 [BP] 
push WORD PTR -34 [BP] 
call DSP_KEY 
add SP,12 
.02C1: . ; 80 

lea SI, -10 [BP] 
push SI 

lea SI, -12 [BP] 
push SI 
lea SI,CRS 
push SI 

lea SI,LQEP Y 
mov AX, [SI] - " 
mov DX,+2[SI] 
push DX 
push AX 

mov AX,ZOOMP DB 
cwd 

push DX 
push AX 
call $LRSSHIFT 
pop AX 
pop DX 

sub AX,CEN_POS+2 

push AX 

lea SI,LQEP X 
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mov 
mov 
push 
push 
mov 
cwd 
push 
push 
call 
pop 
pop 
sub 
push 
call 
add 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
lea 
push 
lea 
• push 
lea 
push 
lea 
push 
lea 
push 
call 
add 
cmp 
jne 
mov 
push 
push 
push 
call 
add 

,0350: 
mov 
mov 

0356: 



AX, [SI] 

DX,+2[SI] 

DX 

AX 

AX,ZOOMF_DB 

DX 
AX 

$LRSSHIFT 

AX 

DX 

AX,CEN POS 
AX 

RT VECTR 

SP,10 

AX, -12 [BP] 

-38 [BP] ,AX 

AX, -10 [BP] 

-36 [BP] ,AX 

AX,0 

-32 [BP] ,AX 
-34 [BP] ,AX 
SI, -44 [BP] 
SI 

SI,-32[BP] 
SI 

SI,-34[BP] 
SI 

SI,-36[BP] 
SI 

SI, -38 [BP] 
SI 

BOX CLIP 
SP,T0 
AX, 4 
.0350 
AX, 4 



PTR -10fBP] 
PTR -12 [BP] 



cmp 

jl 
jmp 



AX 
WORD 
WORD 
VCAL 
SP,6 

;88 

AX,1 

-2 [BP] ,AX 

• 88 

WORD PTR -2 [BP] ,5 
?2 

• 044B 
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mov AX r 4 

push AX 

mov AX, -2 [BP] 

pop BX 

cwd 

idiv BX 

mov -4[BP],DX 

lea SI, -6 [BP] 

push SI 

lea SI , -8 [BP] 

push SI 

lea SI,CRS 

push SI 

lea SI,LQEP_Y 
mov AX, -4 [BP] 
shl AX,1 
shl AX,1 
add SI, AX 
mov AX, [SI] 
mov DX,+2[SI] 
push DX 
push AX 

mov AX,ZOOMF_DB 1 
cwd 

push DX 

push AX 

call $LRS SHIFT 

pop AX 

pop DX 

sub AX,CEN_POS+2 

push AX 

lea SI,LQEP_X 

mov AX, -4 [BP] 

shl AX,1 

shl AX,1 

add SI, AX 

mov AX, [SI] 

mov DX,+2[SI] 

push DX 

push AX 

mov AX , Z OOMF_DB 
cwd 

push DX 

push AX 

call $LRSSHIFT 

pop AX 

pop DX 

sub AX,CEN POS 
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push 

call 

add 

mov 

mov 

mov 

mov 

mov 

mov 

mov 

mov 

lea 

push 

lea 

push 

lea 

push 

lea 

push 

lea 

push 

call 

add 

push 

jmp 

,0400: 
mov 
push 
push 
push 
call 
add 
jmp 

,0422: 

call 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

dw 

.0439: 
mov 
mov 
mov 



AX 

RT VECTR 

spTio 

AX, -12 [BP] 
-38 [BP] ,AX 
AX, -10 [BP] 
-36 [BP] ,AX 
AX, -8 [BP] 
-34 [BP] ,AX 
AX, -6 [BP] 
-32 [BP] ,AX 
SI, -44 [BP] 
SI 

SI, -32 [BP] 
SI 

SI, -34 [BP] 
SI 

SI,-36[BP] 
SI 

SI,-38[BP] 
SI 

BOX CLIP 

SP,T0 

AX 

SHORT .0422 

,-101 

AX, 4 
AX 

WORD PTR 
WORD PTR 
VCAL 
SP,6 
SHORT 



-36 [BP] 
-38 [BP] 



.0439 

;107 

$ISWITCH 

4 

4 

3 

2 

1 

.0439 
.0410 
.0410 
.0400 
.0400 



AX, -8 [BP] 
-12 [BP] ,AX 
AX, -6 [BP] 



107 
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mov 



-10 [BP] ,AX 



.0445: 



;110 
2 [BP] 



inc 
jmp 



WORD PTR 
.0356 



.044B: 



;113 



mov AX,CRS+2 
neg AX 

mov STROKE+2 ,AX 
mov AX,CRS+4 
mov STROKE+4,AX 
lea SI,-36[B§P] 
push SI 

lea SI, -38 [BP] 
push SI 

lea SI, STROKE 
push SI 

push WORD PTR Y TOP 
push WORD PTR X~RIGHT 
call RT_VECTR ~~ 
add SP,10 
lea SI, -32 [BP] 
push SI 

lea SI, -34 [BP] 
push SI 

lea SI, STROKE 
push SI 

push WORD PTR Y TOP 

push WORD PTR X*~"LEFT 

call RT VECTR 

add SPTlO 

lea SI, -28 [BP] 

push SI 

lea SI, -30 [BP] 
push SI 

lea SI, STROKE * 
push SI 

push WORD PTR Y BOT 
push WORD PTR X""LEFT 
call RT VECTR ~ 
add SPTlO 
lea SI, -24 [BP] 
push SI 

lea SI, -26 [BP] 
push SI 

lea SI, STROKE 
push SI 

push WORD PTR Y_BOT 
push WORD PTR X RIGHT 
call RT VECTR ~" 
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add SP,10 

push WORD PTR -26 [BP] 
push WORD PTR -30 [BP] 
call MIN2 
add SP,4 
push AX 

push WORD PTR -34 [BP] 

push WORD PTR -38 [BP] 

call MIN2 

add SP,4 

push AX 

call MIN2 

add SP,4 

push AX 

call MIN2 

add SP,4 

mov BX LEFT, AX 

push WORD PTR -26 [BP] 

push WORD PTR -30 [BP] 

call MAX2 

add SP,4 

push AX 

push WORD PTR -34 [BP] 

push WORD PTR -38 [BP] 

call MAX2 

add SP,4 

push AX 

call MAX2 

add SP,4 

mov BX_RIGHT , AX 

push WORD PTR -24 [BP] 

push WORD PTR -28 [BP] 

call MIN2 

add SP,4 

push AX 

push WORD PTR -32 [BP] 

push WORD PTR -36 [BP] 

call MIN2 

add SP,4 

push AX 

call MIN2 

add SP,4 

mov BX_BOT,AX 

push WORD PTR -24 [BP] 

push WORD PTR -28 [BP] 

call MAX 2 

add SP,4 

push AX 

push WORD PTR -32 [BP] 
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push 
call 
add 
push 
call 
add 
mov 
push 
call 
add 
mov 
lea 
mov 
mov 
lea 
mov 
mov 
mov 
lea 
mov 
mov 
.0585: 

mov 
add 
mov 
mov 
or 
je 

push 
call 
add 
mov 
or 
je 
mov 
add 
mov 
mov 
add 
mov 

. 05B9 : 

jmp 

.05BB: 
mov 
mov 
mov 
call 
mov 
push 



WORD PTR -36 [BP] 
MAX2 
SP,4 
AX 
MAX2 
SP,4 

BX_TOP,AX 
WORD PTR +4 [BP] 
SRT BLKS 
SP,T 
AX,-1 
SI, ROADS 
+2 [SI] ,AL 
AX,0 

SI, ROADS 
[SI] ,AX 
AX,0 

-20 [BP] ,AX 
AX,REC_PTRS 
-14 [BP] ,AX 
-16 [BP] ,AX 

;128 

SI, -16 [BP] 
WORD PTR -16 [BP] ,2 
AX f [SI] 
-46 [BP] ,AX 
AX, AX 
. 05BB 

WORD PTR -46 [BP] 
DSP_BLK 
SP 2 

-18 [BP] ,AX 
AX, AX 
.05B9 

AX, -18 [BP] 
-20 [BP] ,AX 
AX,-46[BP] 
SI,-14[BP] 
WORD PTR -14 [BP], 2 
[SI], AX 

;133 

SHORT .0585 

;133 

AX,0 

SI,-14[BP] 
[SI] ,AX 
LB_MAP 
AX,128 
AX 
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mov AL,0 
push AX 
push AX 
call VCAL 
add SP,6 



mov 
mov 
pop 
ret 
DSP MAP 



AX, -20 [BP] 

SP,BP 

BP 

ENDP 



8CODE ENDS 

gCODE SEGMENT BYTE PUBLIC 'CODE' 

include epilogue. h 
end 
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8BIGMODEL EQO 0 

include prologue. h 

public DSP NAME 
8 CODE ENDS 
GDATAB SEGMENT 

extrn PCHR_SET : word 

extrn STRK_SET ; word 
extrn STROKE: word 
extrn COL_GRID : word 
extrn BEAM_X : word 

extrn BEAM_Y : word 
extrn RESET^CT : word 
8DATAB. ENDS 

8CODE SEGMENT BYTE PUBLIC 'CODE' 

@CODE ENDS 

extrn SET_PIN:far 

extrn CHAR_MNX : far 

extrn VCAL:far 

extrn RT_VECTR : far 

extrn VJSTUFF : far 

extrn CLR_PIN : far 

9CODE SEGMENT BYTE PUBLIC 'CODE 1 



DSP_NAME PROC NEAR 
SCODE ENDS 

extrn $LRUSHIFT : near 

extrn $LLSHIFT : near 

@CODE SEGMENT BYTE PUBLIC 1 CODE 1 

.00: ;7 

push BP 

mov BP,SP 

sub SP,32 
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mov AX ,9 
push AX 
call SET_PIN 
add SP,2 
lea SI, -12 [BP] 
push SI 

lea SI, -14 [BP] 
push SI 
call CHAR MNX 
add SP,4 

add WORD PTR -14 [BP J, 254 

add WORD PTR -12 [BP] ,254 

mov AX , STRK SET 

add AX, 40 " 

mov -30 [BP], AX 
.032: ;27 

mov SI, -30 [BP] 

mov AX, [SI] 

cmp AX, -1 

je .04B 

mov AX,0 

mov SI, -30 [BP] 

add WORD PTR -30 [BP], 10 

mov [SI] ,AX 

jmp SHORT .032 
.04B: ;28 

mov AX,0 

mov DX, -16384 

push DX 

push' AX 

mov AX, -14 [BP] 
add AX, +4 [BP] 
and AX, -16 
mov -10 [BP], AX 
mov DX,4 
mov CX,DX 
sar AX,CL 
xor DX,DX 
push DX 
push AX 
call $LRUSHIFT 
pop AX 
pop DX 

mov -28 [BP] ,AX 
mov -26[BP],DX 
mov AX, 16 
push AX 
mov AL , 0 
push AX 
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push AX 
call VCAL 

add SP,6 

mov AX, -12 

mov -16 [BP], AX 
.089: ;33 

mov SI, +8 [BP] 

inc WORD PTR +8 [BP] 

mov AL, [SI] 

and AX, 255 

mov -2 [BP] ,AX 

or AX, AX 

jne ?1 

jmp .0254 



?1: 



lea SI, -18 [BP] 
push SI 

lea SI, -20 [BP] 
push SI 

lea SI, STROKE 

push SI 

mov AX,0 

push ax 

mov AL,12 

mov DX,-16[BP] 

add DX,AX 

mov -16[BP],DX 

push DX 

call RT VECTR 

add SP,10 

mov. AX, -18 [BP] 

add AX, +6 [BP] 

mov -22 [BP], AX 

sub AX , BEAM_Y 

push AX 

mov AX, -20 [BP] 
add AX, +4 [BP] 
mov -24 [BP] ,AX 
sub AX, BEAM X 
push AX 
mov AX, 4 
push AX 
call V_STUFF 
add SP,6 
mov AX, -14 [BP] 
add AX, -24 [BP] 
and AX, -16 
sub AX, -10 [BP] 
mov -8 [BP] ,AX 
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cmp 

jle 

mov 

mov 

mov 

mov 

push 

push 

push 

push 

call 

pop 

pop 

mov 

mov 

add 

jmp 

.0110: 
cmp 
jge 
mov 
mov 
mov 
mov 
push 
push 
push 
push 
call 
pop 
pop 
mov 
mov 
sub 

,0144: 
mov 
mov 
lea 
mov 
add 
mov 
sar 
mov 
shl 
shl 
add 
mov 
mov 
or 



AX,0 
.011D 
AX,1 
DX,0 

BX,-28[BP] 

CX,-26[BP] 

CX 

BX 

DX 

AX 

SLRUSHIFT 

AX 

DX 

-28 [BP] ,AX 

-26 [BP] ,DX 

WORD PTR -10 [BP] ,16 

SHORT .0144 

;4l 

WORD PTR -8 [BP] , 0 

.0144 

AX,1 

DX,0 

BX,-28[BP] 

CX,-26[BP] 

CX 

BX 

DX 

AX 

$LLSHIFT 

AX 

DX 

-28 [BP] ,AX 
-26 [BP] ,DX 
WORD PTR -10 [BP] ,16 

;45 

AX, -28 [BP] 

DX,-26[BP] 

SI, COL GRID 

BX,-12lBP] 

BX,-22[BP] 

CX,4 

BX,CL 

-6 [BP] ,BX 

BX,1 

BX,1 

SI,BX 

BX,[SI] 

CX,+2[SI] 

BX,AX 
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or 
mov 
mov 
mov 
mov 
lea 
mov 
add 
shl 
shl 
add 
mov 
mov 
or 
or 
mov 
mov 
mov 
mov 
shl 
add 
mov 
mov 
.01A4: 

mov 
mov 
mov 
cmp 
jge 
jmp 

?2: 

mov 
mov 
mov 
mov 
mov 
or 
je 
jmp 
.01C8: 
mov 
add 
push 
mov 
add 
push 
lea 
push 
mov 



CX,DX 

[SI] ,BX 

+2 [SI] ,CX 

AX, -28 [BP] 

DX,-26[BP] 

SI, COL GRID 

BX,-6 [BP] 

BX,1 

BX,1 

BX,1 

SI,BX 

BX, [SI] 

CX,+2[SI] 

BX,AX 

CX,DX 

[SI] ,BX 

+2 [SI] ,CX 

SI, off set PCHR SET 

AX, -2 [BP] - 

AX,1 

SI, AX 

SI, [SI] 

-32 [BP] ,SI 

;4'8 

SI, -32 [BP] 

AX, [SI] 

-4[BP].,AX 

AX,0 

?2 

.0251 

SI,-32[BP] 
SI, +2 [SI] 
-30 [BP] ,SI 
SI, -30 [BP] 
AX, [SI] 
AX, AX 
.01C8 

SHORT .1P5 



AX, -30 [BP] 

AX, 4 

AX 

AX,-30[BP] 

AX, 2 

AX 

SI, STROKE 
SI 

SI,-30[BP] 



;50 
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push 

mov 

push 

call 

add 

mov 

mov 

mov 

.01P5: 
mov 
or 
je 
mov 
mov 
add 
sub 
push 
mov 
mov 
add 
sub 
push 
push 
call 
add 
jmp 

.0223: 

mov 

mov 

add 

sub 

push 

mov 

mov 

add 

sub 

push 

mov 

push 

call 

add 

.0249: 

add 
jmp 

.0251: 

jmp 

.0254: 

mov 
mov 



WORD PTR +8 [SI] 
SI, -30 [BP] 
WORD PTR +6 [SI] 
RT VECTR 
SP, 10 
AX,1 

SI, -30 [BP] 
[SI] ,AX 

• 55 

AX, -4 [BP] 
AX, AX 
.0223 

SI, -30 [BP] 
AX, +4 [SI] 
AX, -22 [BP] 
AX, BEAM Y 
AX 

SI, -30 [BP] 

AX, +2 [SI] 

AX, -24 [BP] 

AX, BEAM X 

AX • ~ 

WORD PTR +10 [BP] 

V STUFF 
SP 6 

SHORT .0249 

;58 

SI, -30 [BP] 
AX,+4[SI] 
AX, -22 [BP] 
AX, BEAM Y 
AX 

SI,-30[BP] 

AX, +2 [SI] 

AX, -24 [BP] 

AX, BEAM X 

AX 

AX, 4 

AX 

V STUFF 
SP,6 

;60 

WORD PTR -32 [BP], 4 
.01A4 



.089 



62 



;63 



AX, 513 
RESET_CT,AX 
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mov AX, 9 
push AX 
call CLR PIN 
add SP,2 
mov SP,BP 
pop BP 
ret 

DSP NAME ENDP 



@CODE ENDS 

@CODE SEGMENT BYTE PUBLIC 

include epilogue ,h 
end 



' CODE 1 
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9BIGMODEL EQD 0 

include prologue. h 

public DSP_STRT 
8CODE ENDS 
8DATAB SEGMENT 



extrn 


CEN_POS:word 


extrn 


CRS:word 


extrn 


CARJDIST:word 


extrn 


MIN_DIST:word 


extrn 


BX_LEFT : word 


extrn 


BX_RIGHT;word 


extrn 


BX_BOT:word 


extrn 


BX_TOP:word 


extrn 


CEN_OFF:word 



@DATAB ENDS 
@C0DE SEGMENT 
@CODE ENDS 

extrn RT VECTR:near 



BYTE PUBLIC 1 CODE i 



extrn BOX_CLIP : near 
extrn VCALrnear 
extrn MAX 2 : near 
extrn MIN2 : near 
@CODE SEGMENT BYTE PUBLIC 1 CODE 1 



DSP STRT PROC NEAR 
•007 ;7 

push BP 

mov BP , SP 

sub SP,32 

mov AX,-1 

mov MIN_DIST,AX 

mov AX,1) 

mov -2 [BP], AX 
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mov -22 [BP] ,AX 
lea SI ,-18 [BP] 
push SI 

lea SI, -20 [BP] 

lea SI,CRS 

push SI 

raov SI, +4 [BP] 

mov AX, +2 [SI] 

SUb AX,CEN POS+2 

mov -28 [BPjfAX 

push AX 

mov SI, +4 [BP] 

mov AX, [SI] 

sub AX,CEN POS 

mov -30 [BPT,AX 

push AX 

call RT_NODE 

add SP,10 

mov AX, -20 [BP] 

mov -12 [BP] ,AX 

mov AX, -18 [BP] 

mov -10 [BP], AX 

mov AX,0 

mov -6 [BP], AX 

mov -8 [BP] ,AX 

lea SI, -32 [BP] 

push SI 

lea SI, -6 [BP] 

push SI 

lea SI, -8 [BP] 

push SI 

lea SI, -10 [BP] 
push SI 

lea SI, -12 [BP] 
push SI 
call BOX CLIP 
add SP,T0 
cmp AX, 4 
jne .099 
mov AX, 4 
push AX 

push WORD PTR -10 [BP] 

push WORD PTR -14 [BP] 

call VCAL 

add SP,6 

mov AX , CEN_OFF 

neg AX 

cmp AX, -10 [BP] 
jge .099 
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mov 
mov 



AX, -32768 
-2 [BP] ,AX 



.099s 



;32 



dec WORD PTR +8 [BP] 
mov AX, +8 [BP] 
or AX, AX 
jne ?1 
jmp .0219 

?1: 

mov AX, +4 [BP] 

add AX, +6 [BP] 

mov +4 [BP] ,AX 

mov SI, +4 [BP] 

mov AX, [SI] 

sub AX,CEN POS 

mov -26[BPT,AX 

mov SI, +4 [BP] 

mov AX, +2 [SI] 

sub AX,CEN POS+2 

mov -24 [BPT,AX 

push WORD PTR -26 [BP] 

push WORD PTR -30 [BP] 

call MAX2 

add SP,4 

cmp AX,BX LEFT 

jge .0DC "" 

jmp SHORT . 0EE 
.0DC: ;37 

push WORD PTR -26 [BP] 

push WORD PTR -30 [BP] 

call MIN2 

add SP,4 

cmp AX , BX__RIGHT 

jle .0F0 
. 0EE: ;37 

jmp SHORT .0102 
.0PO: ;37 

push WORD PTR -24 [BP] 

push WORD PTR -28 [BP] 

call MAX2 

add SP,4 

cmp AX,BX_BOT 

jge .0104 
.0102: ;37 

jmp SHORT .0116 
.0104: ;37 

push WORD PTR -24 [BP] 

push WORD PTR -28 [BP] 

call MIN2 
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add 
cmp 
jle 



SP,4 

AX,BX TOP 
.011F~ 



.0116: 



;37 



mov 
mov 



jmp 



AX, 1 

-22 [BP] ,AX 
.020A 



.011P: 



;39 



mov AX, -22 [BP] 
or AX, AX 
je .0145 
lea SI, -18 [BP] 
push SI 
lea SI,CRS 
push SI 

push WORD PTR -28 [BP] 
push WORD PTR -30 [BP] 
call RT_NODE 
add SP,10 
mov AX,0 
mov -22 [BP] ,AX 
.0145: ;44 
lea SI, -14 [BP] 
push SI 

lea SI, -16 [BP] 
push SI 
lea SI,CRS 
push SI 

push WORD PTR -24 [BP] 

push WORD PTR -26 [BP] 

call VECTR 

add SP,10 

mov AX, -20 [BP] 

mov -12 [BP], AX 

mov AX, -18 [BP] 

mov -10 [BP], AX 

mov AX, -16 [BP] 

mov -8 [BP] ,AX 

mov AX, -14 [BP] 

mov -6 [BPJ ,AX 

lea SI, -32 [BP] 

push SI 

lea SI, -6 [BP] 

push SI 

lea SI, -8 [BP] 

push SI 

lea SI, -10 [BP] 
push SI 

lea SI, -12 [BP] 
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push 

call 

add 

mov 

or 

je 
crop 

jg 

mov 

push 

push 

push 

call 

add 

mov 

neg 

cmp 

jge 

or 

.01BE: 

push 

push 

push 

call 

add 

mov 

add 

mov 

mov 

neg 

cmp 

jge 

or 

.01E5: 
mov 
cmp 
jbe 
mov 
cmp 
jae 
mov 
mov 

.01FE: 

mov 
mov 
mov 
mov 

.020A: 

mov 



SI 

BOX CLIP 

SP,T0 

-4 [BP] ,AX 

AX, AX 

.01FE 

WORD PTR -4 [BP] ,2 

.01BE 

AX, 4 

AX 

WORD PTR -10 [BP] 
WORD PTR -12 [BP] 
VCAL 
SP,6 

AX,CEN OFF 
AX 

AX, -10 [BP] 
.01BE 
WORD PTR 



—2 [BP] ,-32768 

;56 
+10 [BP] 
-6 [BP] 
-8 [BP] 



WORD PTR 
WORD PTR 
WORD PTR 
VCAL 
SP,6 
DX,-2[BP] 
AX 

-2 [BP] ,DX 
AX,CEN OFF 
AX 

AX,-6[BP] 
.01E5 

WORD PTR -2 [BP] ,-32768 

;58 

AX, -32 [BP] 
AX, CAR DIST 
.01FE ~ 
AX, -32 [BP] 
AX,MIN__DIST 
.01FE 

AX, -32 [BP] 
MIN DIST,AX 

;6l 

AX, -16 [BP] 
-20 [BP] ,AX 
AX, -14 [BP] 
-18[BP] ,AX 

;63 

AX,-26[BP] 
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mov -30 [BP], AX 

mov AX, -24 [BP] 

mov -28 [BP], AX 

jmp .099 
•0219: ;66 

mov AX, -2 [BP] 

mov SP,BP 

pop BP 
ret 

DSP_STRT ENDP 

8CODE ENDS 

@CODE SEGMENT BYTE PUBLIC 1 CODE ■ 
include epilogue . h 
end 
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6BIGMODEL EQU 0 

include prologue. h 

public GET_POS 
@CODE ENDS 
6DATAB SEGMENT 



oy 4" T"n 

CA V»J- 11 


DRPX* word 


A 1*1 11 


l«*lVt X • WW A* U 






6 A Ull 


CAP POS«wor<3 
win rv/w « wuiu 


CAUlXi 


T.PAP V *ti7^rH 


LI 11 


XJV^XXXV X • wuiu 


LIU 




extrn 


IQEPY:word 


extrn 


LQEP_X:word 


extrn 


LQEP_Y:word 


extrn * 


MXDEVD IR : word 


extrn 


ICOURSE:word 


extrn 


ST_WIDTH:word 


extrn 


ON_STRT:word 


extrn 


NAV_LINE:word 


extrn 


PNAV_MSG:word 


extrn 


DSPJMSGiword 



@DATAB 
8C0DE 
8 CODE 



ENDS 

SEGMENT 

ENDS 



BYTE PUBLIC 1 CODE 1 



extrn CK_VARS:near 
extrn DISABLE: near 
extrn SET PIN: near 



get pos -1- 
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extrn 


IATAN2:near 


extrn 


IMUL:near 


extrn 


PRIORITY 


extrn 


CLR_PIN:near 


extrn 


ENABLE: near 


extrn 


ISMUL:near 


extrn 


ISINrnear 


extrn 


ICOSmear 



8 CODE SEGMENT BYTE PUBLIC 1 CODE 1 



?GET POS PROC NEAR 
@CODl ENDS 

extrn $LRSSHIFT : near 

9CODE SEGMENT BYTE PUBLIC 1 CORE 1 

.00: ;5 

push BP 

mov BP , SP 

sub SP,6 

call CK_VARS 

push WORD PTR NAV_LINE 

call far ptr DISABLE 

add SP,2 

mov AX f 3 

push AX 

call SET_PIN 

add SP,2 

mov AX,DRPX+2 

mov DX,DRPX+4 

mov LCAR X,AX 

mov LCAR~X+2 , DX 

mov AX f DRPY+2 

mov DX, DRPY+4 

mov LCAR_Y,AX 

mov LCAR_Y+2 , DX 

mov AX,ICOURSE 

mov CAR_POS+4 , AX 

mov AX, (T 

mov ON_STRT,AX 

mov AX,PSEGUPDT 
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or 



jne 
jmp 



AX, AX 
?1 

.0123 



mov SI,PSEGUPDT 

mov AX, +4 [SI] 

mov SI,PSEGUPDT 

sub AX, [SI] 
push AX 

mov SI,PSEGUPDT 

mov AX, +6 [SI] 

mov SI,PSEGUPDT 

sub AX, +2 [SI] 

push AX 

call IATAN2 

add SP,4 

mov -6 [BP], AX 

mov -4 [BP], AX 

mov AX, -6 [BP] 

sub AX,CARJPOS+4 

xor DX,DX 

cmp DX,0 

jb 09E 

jne .096 

cmp AX, -32768 

jbe . 09E 

.096: ;34 

mov AX, -4 [BP] 

neg AX 

mov -4 [BP] ,AX 

.09E: ;36 

mov AX, -4 [BP] 

cmp AX , MXDEVDIR 

jae . OCE 

mov SI,PSEGUPDT 

mov AL,+8[SI] 
cbw 

push AX 

call PRIORITY 

add SP,2 

mov ST WIDTH, AX 

mov AX7-6 [BP] 

mov CAR_POS+4 , AX 

mov SI,PSEGUPDT 

mov AX, +9 [SI] 

mov ON_STRT,AX 

jmp SHORT .0123 
.OCE: ;41 

mov AX, -4 [BP] 



get pos -3- 
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.0F5; 



xor 
push 
push 
mov 
mov 
push 
push 
mov 
xor 
pop 
pop 
sub 
sbb 
pop 
pop 
cmp 
ja 
jne 
cmp 
jae 

» 

mov 
mov 
cbw 
push 
call 
add 
mov 
mov 
xor 
add 
adc 
mov 
mov 
mov 
mov 

.0123: 

mov 
mov 

•0129: 
cmp 

ji 

jmp 

?2: 

lea 
mov 
shl 
shl 
add 



DX,DX 
DX 
AX 

AX, -32768 
DX,0 
OX 
AX 

AX,MXDEVDIR 
DX,DX 
BX 
CX 

BX,AX 
CX,DX 
AX 
DX 

CX,DX 
.0123 
.0P5 
BX,AX 
.0123 

Ml 

SI,PSEGUPDT 
AL,+8[SI] 

AX 

PRIORITY 
SP,2 

ST__WIDTH,AX 
AX7-6[BP] 
DX,DX 
AX, -32768 
DX,0 

CAR_POS+4,AX 
SI,PSEGUPDT 
AX,+9[SI] 
ON_STRT,AX 

;48 

AX,0 

-2 [BP] ,AX 

;48 

WORD PTR -2 [BP] ,4 
72 

.01AP 

SI,IQEPX 
AX, -2 [BP] 
AX,1 
AX,1 
SI, AX 



get pos -4- 



SUBST1TUTE SHEET 



WO 86/02764 



PCT/US85/02064 



-128- 

mov AX, [SI] 
mov DX,+2[SI] 
push DX 
push AX 
mov AX, 16 
mov DX/0 
push DX 
push AX 

call $LRSSHIFT 
pop AX 
pop DX 

add AX , LCAR_X 

adc DX,LCAR X+2 

lea SI,LQEP~*x 

mov BX,-2[BP] 

shl BX,1 

shl BX,1 

add SI,BX 

mov [SI] ,AX 

mov +2[SI],DX 

lea SI,IQEPY 

mov AX , -2 [BP] 

shl AX,1 

Shl AX,1 

add SI, AX 

mov AX, [SI] 

mov DX,+2[SI] 

push DX 

push AX 

mov AX, 16 

mov DX,0 

push DX 

push AX 

call $LRSSHIFT 

pop AX 

pop DX 

add AX,LCAR Y 

adc DX,LCAR~Y+2 

lea SI,LQEP~Y 

mov BX,-2[BP] 

shl BX,1 

Shl BX,1 

add SI,BX 

mov [SI] ,AX 

mov +2[SI],DX 
.01A9: ;51 

inc WORD PTR -2 [BP] 

jmp .0129 
.01AP: ;51 
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mov 
mov 

.01B5: 
crop 
jge 
lea 
add 
mov 
cbw 
lea 
add 
mov 
cbw 
or 
je 
jmp 

.01D6: 

jmp 

.01D8: 
inc 
jmp 

,01DD: 
mov 
lea 
add 
mov 
mov 
push 
call 
add 
push 
call 
add 
push 
call 
add 
push 
push 
call 
add 
cwd 
mov 
mov 
sub 
sbb 
mov 
mov 
mov 
push 



AX,0 

-2 [BP] ,AX 

;53 

WORD PTR -2 [BP] ,35 
.01DD 

SI,PNAV MSG 
SI, -2 [BP] 
AL, [SI] 

SI,DSP_MSG 
SI, -2 [BP] 
[SI] ,AL 

AX, AX 
. 01D6 

SHORT .01D8 

;54 

SHORT .01DD 

;55 

WORD PTR -2 [BP] 
SHORT .01B5 

;55 

AX,0 

SI, DSP MSG 
SI, -2 [BP] 
[SI] ,AL 
AX, 3 
AX 

CLR PIN 
SP,T 

WORD PTR NAV LINE 

ENABLE 

SP,2 

WORD PTR CAR POS+4 

ISIN 

SP,2 

AX 

WORD PTR ST WIDTH 
ISMUL ~ 
SP,4 

BX,LCAR X 

CX,LCAR X+2 

BX,AX ~ 

CX,DX 

LCAR_X,BX 

LCAR X+2,CX 

CAR_POS,BX 

WORD PTR CAR POS+4 
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call 
add 
push 
push 
call 
add 
cwd 
raov 
mov 
add 
adc 
mov 
mov 
mov 
mov 
pop 
ret 
GET POS , 



ICOS 
SP,2 
AX 

WORD PTR ST WIDTH 

ISMOL 

SP,4 

BX , LCAR Y 

CX,LCAR Y+2 

BX,AX ~ 

CX,DX 

LCAR_Y,BX 

LCAR__Y+2,CX 

CAR POS+2,BX 

SP,BP 

BP 

ENDP 



8CODE ENDS 

SCODE SEGMENT BYTE PUBLIC •CODE' 

inc lude epi logue . h 
end 
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6BIGMODEL EQU 0 

include prologue. h 

public INDEX 
@CODE ENDS 
@DATAB SEGMENT 

extrn STREETS : word 

0DATAB ENDS 

6 CODE SEGMENT BYTE PUBLIC 1 CODE 1 

@CODE ENDS 

extrn SELCT_ST:near 

extrn SEG_MNMX : near 

extrn CROSS_ST:near 

@CODE SEGMENT BYTE PUBLIC 'CODE' 



INDEX 
@CODE " 



PROC 
ENDS 



extrn 



NEAR 

$ I SWITCH: near 



@CODE SEGMENT 
.00: ;7 
push BP 

mov BP,SP • 

sub SP,22 

mov AX,0 

mov -2 [BP], AX 

push WORD PTR +10 [BP] 

call SELCT ST 

add SP,2 ~ 

mov -16 [BP], AX 

or AX, AX 

jne ?1 

jmp .01EE 

mov AX, +4 [BP] 

mov -22 [BP] ,AX 

lea AX , STREETS 

mov -14 [BP], AX 

mov SI, -16 [BP] 

mov AX, +6 [SI] 

shl AX,1 

mov DX,-14[BP] 

add DX,AX 

mov -14 [BP] ,DX 

mov AX, -14 [BP] 
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mov SI ,-16 [BP] 

mov DL,+4[SI] 

and DX,255 

mov BX,1 

mov CX,BX 

shl DX,CL 

shl DX,1 

add AX,DX 

mov -12 [BP] ,AX 
.057: ;22 

mov AX, -14 [BP] 

cmp AX, -12 [BP] 

jae .085 

mov SI ,-14 [BP] 

add WORD PTR -14 [BP] ,2 

mov AX, [SI] 

mov SI, +4 [BP] 

mov [SI] ,AX 

mov SI, -14 [BP] 

add WORD PTR -14 [BP] ,2 

mov AX, [SI] 

mov SI, +4 [BP] 

add WORD PTR +4 [BP] ,12 

mov +2 [SI], AX 

jmp SHORT .057 
.085: ;25 

push WORD PTR +10 [BP] 

call SELCT'ST 

add SP,2 ~ 

mov -16 [BP] ,AX 

or AX, AX 

jne ?2 

jmp . 01EE 

?2: 

mov AX, +4 [BP] 

mov. -20 [BP] ,AX 

lea AX, STREETS 

mov -14 [BP] ,AX 

mov SI, -16 [BP] 

mov AX, +6 [SI] 

shl AX,1 

mov DX,-14[BP] 

add DX,AX 

mov -14[BP],DX 

mov AX, -14 [BP] 

mov SI, -16 [BP] 

mov DL,+4[SI] 

and DX,255 

mov BX , 1 
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mov CX,BX 

shl DX,CL 

shl DX,1 

add AX,DX 

mov -12 [BP] ,AX 
.0D0: 7 31 

mov AX, -14 [BP] 

cmp AX, -12 [BP] 

jae . OFE 

mov SI, -14 [BP] 

add WORD PTR -14 [BP], 2 

mov AX, [SI] 

mov SI, +4 [BP] 

mov [SI] ,AX 

mov SI, -14 [BP] 

add WORD PTR -14 [BP], 2 

mov AX, [SI] 

mov SI, +4 [BP] 

add WORD PTR +4 [BP], 12 

mov +2 [SI], AX 

jmp SHORT .0D0 
. OFE: ; 34 

mov AX, +4 [BP] 

mov -18 [BP], AX 

mov AX, -20 [BP] 

mov +4 [BP] ,AX 
•010A: ;37 

add WORD PTR +4 [BP], 12 

mov AX, +4 [BP] 

cmp AX, -18 [BP] 

jae .0122 

push WORD PTR +4 [BP] 

call SEG MNMX 

add SP/2" 

jmp SHORT .010A 
.0122: ; 39 

add WORD PTR -22 [BP], 12 

mov AX, -22 [BP] 

cmp AX, -20 [BP] 

jb ?3 

jmp .01EE 

?3: 

push WORD PTR -22 [BP] 

call SEG MNMX 

add SP/2 

mov SI, -22 [BP] 

mov AX, +4 [SI] 

mov -10 [BP], AX 

mov SI, -22 [BP] 
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mov AX, +6 [SI] 

mov -8 [BP], AX 

mov SI ,-22 [BP] 

mov AX, +8 [SI] 

mov -6 [BP] ,AX 

mov SI, -2 2 [BP] 

mov AX, +10 [SI] 

mov -4 [BP], AX 

mov AX, -20 [BP] 

mov +4 [BP] ,AX 
.0165: ;46 

add WORD PTR +4 [BP], 12 

mov AX, +4 [BP] 

cmp AX, -18 [BP] 

jae .01E2 

mov SI, +4 [BP] 

mov AX, +4 [SI] 

cmp AX, -8 [BP] 

jle .017E 

jmp SHORT .018A 
.017P: ;50 

mov SI, +4 [BP] • 

mov AX, +6 [SI] 

cmp* AX, -10 [BP] 

jge .018C 
.018A: ;50 

jmp SHORT .0197 
.018C: ;50 

mov SI, +4 [BP] 

mov AX, +8 [SI] 

cmp AX, -4 [BP] 

jle .0199 
.0197: ;50 

jmp SHORT .01A4 
.0199: ;50 

mov SI, +4 [BP] 

mov AX, +10 [SI] 

cmp AX, -6 [BP] 

jge .01A6 
01A4: ;50 

jmp SHORT .0165 
01A7: ;51 

push WORD PTR +8 [BP] 

push WORD PTR +6 [BP] 

push WORD PTR +4 [BP] 

push WORD PTR -22 [BP] 

call CROSS ST ~ " 

add SP,8 *" 

push AX 
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jmp SHORT .01CD 
. 01BB: ;53 

jmp SHORT .0165 
.01BD: ? 55 

mov AX,1 

mov -2 [BP] , AX 

jmp SHORT .01E0 
.01C5: ;58 

mov AX, 2 

mov -2 [BP], AX 

jmp SHORT .0165 
.01CD: ;61 

call $ISWITCH 

dw • 3 

dw 2 

dw 2 

dw 0 

dw .01E0 . 

dw .01C5 

dw .01BD 

dw .01BB 
.01E0: ? 61 

jmp SHORT .01E2 
.01E2: m ;63 

cmp WORD PTR -2[BP],1 

jne .01EB 

jmp SHORT .01EE 
.01EB: ; 65 

jmp .0122 
•01EE: ;68 

mov AX, -2 [BP] 

mov SP,BP 

pop BP 

ret 

INDEX ENDP 

@CODE ENDS 

@CODE SEGMENT BYTE PUBLIC 1 CODE 1 
inc lude epi logue . h 
end 
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8BIGMODEL EQU 0 

include prologue . h 

public LB MAP 
SCODE ENDS 
@DATAB SEGMENT 

extrn ROADS : word 



public 
public 
extrn 

extrn 

extrn 

public 
extrn 

extrn 

extrn 

extrn 

extrn 

extrn 

extrn 

extrn 



NX_ROAD 
FND RD 
LBJ3AVl:word 

LB_SAV2:word 

POLD_LBS:word 

NX_LABEL 
COL_GRID : word 

XSl_ID:word 

XS2_ID:word 

XSl_DIST:word 

XS2_DIST sword 

HOME: word 

ON_STRT:word 

LB ADDED: word 



LB_ROAD 
FND LB 



public 

public 
@DATAB ENDS 
@CODE SEGMENT 
@CODE ENDS 

extrn LB STRT:near 



BYTE PUBLIC 'CODE' 



extrn PRIOR_LB:near 
extrn MOVMEM : near 
QCODE SEGMENT BYTE PUBLIC 'CODE' 



LB MAP 
.00: 



PROC NEAR 

;5 
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push BP 

mov BP , SP 

sub SP,20 

mov AX,0 

mov -4 [BP] , AX 
.0C: ; 18 

cmp WORD PTR -4 [BP] , 32 

jge .030 
•013: ; 19 

mov AX,0 

mov DX,0 

lea SI, COL GRID 

mov BX,-4[BP] 

inc WORD PTR -4 [BP] 

shl BX,1 

shl BX,1 

add SI,BX 

mov [SI] ,AX 

mov +2[SI],DX 

jmp SHORT . 0C 
.030: ; 19 

mov AX,0 

mov LB ADDED, AX 

lea AX7LB_SAV1 

mov DX,POLD_LBS 

cmp DX,AX 

jne ,049 

lea AX,LB_SAV2 

jmp SHORT .04D 
•049: ;21 

lea AX, LB SAV1 
.04D: ^ ; 21 

mov -16 [BP], AX 

mov -14 [BP], AX 

mov AX, -16 [BP] 

add AX, 315 

mov -12 [BP], AX 

push WORD PTR -14 [BP] 

push WORD PTR POLD_LBS 

push WORD PTR XS1 ID 

call LB_ROAD ~ 

add SP,7 

or AX, AX 

je .070 

add WORD PTR -14[BP],63 
.077: ; 24 

push WORD PTR -14 [BP] 

push WORD PTR POLD LBS 

push WORD PTR XS2 TD 
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.091: 



,09B: 



OBA: 



0C3: 
. 0C5 : ' 



,0CE: 



call 

add 

or 

je 

add 

> 

lea 
sub 
mov 

add 
mov 
mov 
mov 
or 
je 
mov 
mov 
cmp 
jae 
jmp 

mov 
cmp 
jne 

jmp 

mov 
cmp 
jne 



,0E0: 
0E2: 



LB ROAD 
SP76 
AX, AX 
.091 

WORD PTR 



-14 [BP] ,63 
;25 



AX, ROADS 
AX, 5 

-20 [BP] ,AX 

;26 

WORD PTR -20 [BP] ,5 

SI, -20 [BP] 

AX, [SI] 

-8 [BP] ,AX 

AX, AX 

.0E2 

SI, -20 [BP] 
AX, +3 [SI] 
AX, -32704 
.OBA 

SHORT .0C3 

;28 

AX, -8 [BP] 
AX,XS1 ID 
.0C5 ~~ 

;28 

SHORT .0CE 

;28 

AX,-8[BP] 
AX,XS2 ID 
.0EO ~ 



mov AX, -1 

mov SI, -20 [BP] 

mov +2 [SI] ,AL 

mov AX,0 

mov SI, -20 [BP] 

mov +3 [SI], AX 



;28 



jmp SHORT ,09B 



32 



mov AX, 6 

mov -6 [BP], AX 

call NXJROAD 

mov -18 [BP], AX 

mov SI, AX 

mov AL / +2[SI] 

and AX, 255 

mov -2[BP],AL 



;32 
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jmp .0241 
,0183: ;44 

mov AL,-1[BP] 

and AX, 255 

and AX, 255 

cmp AX, 255 

jne .0197 

jmp .0244 
0197: ;46 

push WORD PTR -10 [BP] 

call PRIOR_LB 

add SP,2 

or AX, AX 

je .0217 

mov AX, 63 
■ push AX 

mov AX, -14 [BP] 

add WORD PTR -14 [BP], 6 3 

push AX 

push WORD PTR -10 [BP] 
call MOVMEM 
add SP,6 
and AX, 255 
and AX, 255 
' mov DL,-2[BP] 
and DX,255 
and DX,255 
cmp DX,AX • 
jne .0217 
mov SI, -10 [BP] 
push WORD PTR [SI] 
lea AX, ROADS 
push AX 
call FND RD 
add SP,4" 
mov -20 [BP] ,AX 
or AX, AX 
je .0217 
mov AX,-1 
mov SI, -20 [BP] 
mov +2[SI],AL 
mov AX,0 
mov SI, -20 [BP] 
mov +3 [SI] ,AX 
mov AX, -20 [BP] 
cmp AX, -18 [BP] 
jne .0217 
call NX_ROAD 
mov -18 [BP], AX 
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push 
call 
add 
mov 
mov 
mov 
and 
mov 
.0113: 
mov 
or 
jne 
jmp 



WORD PTR POLD LBS 

NX_LABEL 

SP*"2 

-10 [BP] ,AX 
SI, AX 
AL,+2[SI] 
AX, 255 
-1[BP] ,AL 

;36 



?1: 



'2* 



AX, -6 [BP] 
AX, AX 
?1 

.0244 

mov AX, -14 [BP] 

cmp AX, -12 [BP] 

jb ?2 

jmp .0244 

mov AL,-1[BP] 

and AX, 255 

and AX, 255 

mov DL,-2[BP] 

and DX,255 

and DX,255 

cmp DX,AX 

jae .0183 

dec WORD PTR -6 [BP] 

push WORD PTR -14 [BP] 

mov SI, -18 [BP] 

push WORD PTR [SI] 

call LB_STRT 

add SP,4 

or AX, AX 

je .015C 

add WORD PTR -14 [BP], 63 
.015C: ;40 

mov AX,-1 

mov SI, -18 [BP] 

mov +2 [SI] ,AL 

mov AX,0 

mov SI, -18 [BP] 

mov +3 [SI] ,AX 

call NX_ROAD 

mov -18 [BP] ,AX 

mov SI, AX 

mov AL,+2[SI] 

and AX, 255 

mov -2 [BP] ,AL 
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mov 
mov 
and 
mov 

.0217: 

mov 

mov 

mov 

mov 

mov 

mov 

push 

call 

add 

mov 

mov 

mov 

and 

mov 

.0241; 

jrop 

.0244: 

mov 
cmp 
■jb 
jmp 
mov 
and 
cmp 
je 

push 
call 
add 
or 
je 
mov 
push 
mov 
add 
push 
push 
call 
add 
,0283: 
mov 
mov 
mov 
mov 
mov 



SI, AX 
AL,+2[SI] 
AX, 255 
-2 [BP] ,AL 



?56 



AX,-1 
SI, -10 [BP] 
+2 [SI] ,AL 
AX,0 

SI,-10[BP] 
[SI] ,AX 

WORD PTR POLD_LBS 
far ptr NX LABEL 
SP 2 

-10 [BP] ,AX 
SI, AX 
AL,+2[SI] 
AX, 255 
-1[BP] ,AL 



.0113 



;59 
;61 



AX, -14 [BP] 
AX.,-12[BP] 
?3 

• 02CB 
AL,-1[BP] 
AX, 255 
AX, 255 
.02AF 

WORD PTR -10 [BP] 

PRIOR LB 

SP,2 

AX, AX 

.0283 

AX, 63 

AX 

AX,-14[BP] 

WORD PTR -14 [BP], 63 

AX 

WORD PTR -10 [BP] 

MOVMEM 

SP,6 

;65 

AX,-1 
SI, -10 [BP] 
+2 [SI] , AL 
AX,0 

SI,-10[BP] 
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mov [SI J ,AX 

push WORD PTR POLD LBS 

call NX_LABEL ~ 

add SP,2 

mov -10 [BP] ,AX 

mov SI, ax 

mOV AL,+2[SI] 

and ax, 255 

mov -1 [BP] ,AL 

jmp SHORT .02C5 
.02AP: j 69 

mov AX,-1 

mov SI, -14 [BP] 

mov +2 [SI] ,AL 

mov AX,0 

mov SI, -14 [BP] 

add WORD PTR -14 [BP], 63 

mov [SI] ,AX 
.02C5: - ;72 

jmp SHORT .0244 
.02C8: ;73 

mov AX, -16 [BP] 

. mov POLD__LBS,AX 

• mov SP,BP* 

pop BP 

ret 

LB_MAP ENDP • 

NX ROAD PROC NEAR 
.02D3: ;79 

push BP 

mov BP , SP 

sub SP , 8 

mov AX, ROADS 

mov -8 [BP], AX 

mov -6 [BP] ,AX 

mov SI, AX 

mov AX, +3 [SI] 

mov -4 [BP] ,AX 

mov SI, -6 [BP] 

mov AL,+2[SI] 

and AX, 255 

mov -2 [BP] ,AL 
.02P8: ;88 

add WORD PTR -8 [BP] ,5 

mov SI, -8 [BP] 

mov AX, [SI] 

or AX, AX 

je .036D 
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mov 
and 
mov 
mov 
and 
mov 
and 
cmp 
jbe 
jmp 

.0328: 

mov 
and 
and 
mov 
and 
and 
cmp 
jne 
mov 
mov 
cmp 
ja 

.034D: 

jmp 

.03FA: 

mov 
mov 
mov 
mov 
mov 
mov 
and 
and 
mov 
jmp 

.0360: 
mov 
mov 
pop 
ret 

NX ROAD 



AL/-2 [BP] 

AX r 255 

SI, -8 [BP] 

DL,+2[SI] 

DX,255 

-1[BP] ,DL 

DX,255 

DX,AX 

.0328 

SHORT .034D 

;90 

AL,-2[BP] 
AX, 255 
DX,255 
DL,-1[BP] 
DX,255 
DX,255 
DX,AX 
.03FA 
SI, -8 [BP] 
AX, +3 [SI] 
AX, -4 [BP] 
.02FA 

;90 

SHORT .02F8 

;92 

AX, -8 [BP] 
-6 [BP] ,AX 
SI, AX 
AX, +3 [SI] 
-4 [BP] ,AX 
AL,-1[BP] 
AX, 255 
AX, 255 
-2 [BP] , AL 
SHORT .02F8 

;94 

AX, -6 [BP] 

SP,BP 

BP 

ENDP 



FND_RD PROC NEAR 
.0374: ; 101 

push BP 

mov BP,SP 

add WORD PTR +4 [BP], -5 
.037C: ; 103 
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add 

mov 

mov 

or 

je 

mov 

mov 

crop 

je 

jmp 

.0396: 
mov 
mov 
or 
je 
mov 
mov 
pop 
ret 

.03A6: 

mov 
.mov 
pop 
ret 

.03AD: 

mov 
pop 
ret 

FND RD 



WORD PTR +4 [BP] ,5 

SI,+6[BP] 

AX, [SI] 

AX, AX 

.0396 

SI, +4 [BP] 

AX, [SI] 

AX, +6 [BP] 

.0396 

SHORT .037C 

;104 

SI, +4 [BP] 
AX, [SI] 
AX, AX 
. 03A6 
AX, +4 [BP] 
SP,BP 
BP 



AX,0 

SP,BP 

BP 



SP,BP 
BP 

ENDP 



;107 



;108 



LB ROAD 

.03*B1: 

push 

mov 

sub 

push 

push 

call 

add 

mov 

or 

je 

push 

call 

add 

or 

je 

mov 

push 



PROC NEAR 

;114 

BP 

BP,SP 
SP,4 

WORD PTR +4 [BP] 
WORD PTR +6 [BP] 
FND LB 
SP,7 

-2 [BP] ,AX 
AX, AX 
.0410 

WORD PTR -2 [BP] 

PRIOR_LB 

SP,2 

AX, AX 

.03PP 

AX, 63 

AX 
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push 
push 
call 
add 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
pop 
ret 

.03FF: 
mov 
mov 
mov 
mov 
mov 
mov 
push 
push 
call 
add 
mov 
pop 
ret 

LB_ROAD 

NX LABEL 

.0720: 

push 
mov 
sub 
mov 
mov 
mov 
mov 
and 
mov 
mov 
mov 

.043E: 
dec 
mov 
or 
je 
mov 



WORD PTR +8 [BP] 
WORD PTR -2 [BP] 
MOVMEM 
SP,6 
AX,-1 
SI, -2 [BP] 
+2 [SI] ,AL 
AX,0 

SI, -2 [BP] 
[SI] ,AX 
AX,1 
SP,BP 
BP 

;126 

AX,-1 
SI, -2 [BP] 
+2[SI] ,AL 
AX,0 

SI, -2 [BP] 
[SI] ,AX 

WORD PTR +8 [BP] 
WORD PTR +4 [BP] 
LB STRT 
SP74 
SP,BP 
BP 

.ENDP 

PROC NEAR 

;136 

BP 

BP,SP 
SP,6 

AX, +6 [BP] 
-6 [BP] ,AX 
SI, AX 
AL,+2(SI] 
AX, 255 
-2 [BP] ,AL 
AX, 5 

-4 [BP] ,AX 

;143 

WORD PTR -4 [BP] 
AX,-4[BP] 
AX, AX 
.047C 
AL,-2[BP] 
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and AX, 255 

and AX, 255 

add WORD PTR +4 [BP], 63 

mov SI, +4 [BP] 

mov DL,+2[SI] 

and DX,255 

cmp DX,AX 

jb .0468 

jmp SHORT .043E 
.0468: ; 145 

mov AX, +6 [BP] 

mov -6 [BP] ,AX 

mov SI, AX 

mov AL,+2[SI] 

and AX, 255 

mov -2 [BP] ,AL 

jmp SHORT .043F 
.047C: ;146 

mov AX, -6 [BP] 

mov SP,BP 

pop BP 

ret 

NX LABEL ENDP 



FND LB 

.0483: 

push 

mov 

sub 

mov 

or 

je 
jmp 

.0492: 

mov 
mov 
pop 
ret 

.0499: 

mov 
mov 

.049F: 

dec 

mov 

or 

je 

mov 

add 

mov 



PROC NEAR 

; 153 

BP 

BP,SP 
SP,2 

AX, +6 [BP] 
AX, AX 
.0492 

SHORT .0499 

;156 

AX,0 

SP,BP 

BP 

;157 

AX, 6 

-2 [BP] ,AX 

;158 

WORD PTR -2 [BP] 

AX,-2[BP] 

AX, AX 

. 04BC 

SI, +4 [BP] 

WORD PTR +6 [BP] ,63 
AX, [SI] 
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cmp 
jne 
jmp 

. 04BA: 

jmp 

.04BC: 
mov 
or 
je 
mov 
sub 
mov 
pop 
ret 

.04CD: 

mov 
mov 
pop 
ret 

.04D4: 
mov 
pop 
ret 

FND LB 



AX, +6 [BP] 
.04BA 

SHORT .04BC 

;160 

SHORT .049P 

;160 

AX, -2 [BP] 
AX, AX 
. 04CD 
AX, +6 [BP] 
AX, 63 
SP,BP 
BP 



AX,0 

SP,BP 

BP 



SP,BP 
BP 

ENDF 



;163 



;164 



8 CODE 
8CODE 



include 
end 



ENDS 
SEGMENT 



BYTE PUBLIC 'CODE' 



epilogue. h 
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6BIGMODEL EQU ~0 

include prologue . h 

public LB SEGMT 
6CODE ENDS 
6DATAB SEGMENT 

extrn STROKE: word 

extrn LB_ADDED : word 
8DATAB ENDS 

QCODE SEGMENT BYTE PUBLIC 'CODE' 

@CODE ENDS 



extrn 


IATAN2 : near 


extrn 


ISIN:near 


extrn 


ICOSmear 


extrn 


ZM_NODE:near 


extrn 


RT_ VECTR: near 


extrn 


COLJTEST : near 


extrn 


DSP_NAME : near 



9CODE SEGMENT BYTE PUBLIC 'CODE' 



LB_SEGMT PROC NEAR 
. 0"0": ; 6 

push BP 

mov BP , SP 

sub SP,14 

mov AX, +8 [BP] 

sub AX, +4 [BP] 

push AX 

mov AX, +10 [BP] 
sub AX, +6 [BP] 
push AX 
call IATAN2 
add SP,4 
mov -14 [BP], AX 
crop AX, 16384 
jbe .043 

cmp WORD PTR -14 [BP] ,-16384 
jae .043 
mov AX,0 
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mov -12 [BP], AX 

mov AX, +8 [BP] 

mov -8 [BP], AX 

mov AX, +10 [BP] 

mov -6 [BP] ,AX 

add WORD PTR -14 [BP] ,-32768 

jmp SHORT .055 
.043: -19 

mov AX,1 

mov -12 [BP] ,AX 

mov AX, +4 [BP] 

mov -8 [BP], AX 

mov AX, +6 [BP] 

mov -6 [BP] ,AX 
.055: ;23 

push WORD PTR -14 [BP] 

call ISIN 

add SP , 2 

mov STROKE+2,AX 

push WORD PTR -14 [BP] 

call ICOS 

add SP,2. 

mov STROKE+4,AX 

lea SI, -6 [BP] 

push SI 

lea SI, -8 [BP] 

push SI 

call ZM NODE 

add SP,4 

lea SI, -2 [BP] 

push SI 

lea SI, -4 [BP] 

push SI 

lea SI, STROKE 

push SI 

mov AX, 8 

push AX 

mov AL,16 

mov -10 [BP] ,AX 

push AX 

call RT_VECTR 

add SP,10 

mov AX,0 

push AX 

push WORD PTR +12 [BP] 
mov AX, -2 [BP] 
mov DX,-6[BP] 
add DX,AX 
mov -6[BP],DX 
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push 

mov 

mov 

add 

mov 

push 

call 

add 

or 

je 

jmp 

.0C5: 

mov 
mov 
pop 
ret 

.OCC: 

mov 

mov 

mov 

push 

push 

push 

push 

call 

add 

mov 

or 

je 

mov 

mov 

pop 

ret 

.0F3: 

mov 
neg 
mov 
pop 
ret 

• OFC: 

mov 
pop 
ret 
LB SEGMT 



DX 

AX, -4 [BP] 

DX,-8[BP] 

DX, AX 

-8 [BP] ,DX 

DX 

COL TEST 
SP,Tf 
AX, AX 
.0C5 

SHORT .OCC 

AX,0 
SP,BP 
BP 



;28 



;30 

AX, 1 

LB_ADDED , AX 

AL,7 

AX 

WORD PTR +14 [BP] 
WORD PTR -6 [BP] 
WORD PTR -8 [BP] 
DSP NAME 
SP,I 

AX, -12 [BP] 
AX, AX 
.0F3 

AX, -10 [BP] 

SP,BP 

BP 



AX, -10 [BP] 
AX 

SP,BP 
BP 



,'34 



SP,BP 
BP 

ENDP 



;35 



@CODE 
6 CODE 



ENDS 
SEGMENT 



BYTE PUBLIC 'CODE' 



include 
end 



epilogue. h 
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iBIGMODEL EQU 0 

include prologue. h 

public LB_STRT 

public MAX VCTR 
§CODE ENDS 
@DATAB SEGMENT 



extrn 


VECTORS: word 


extrn 


REC_PTRS : word 


extrn 


STROKE: word 


extrn 


CRS:word 


extrn 


CEN_POS:word 


extrn 


SEG_PLOT:word 


extrn 


SEGJDS:word 


extrn 


ZOOMJTBL:word 


extrn 


ZOOMF_PL : word 


extrn 


Z OOMF_DB : word 


extrn 


NAV_LINE:word 


extrn 


BUF_DB:word 



@ DA TAB ENDS 

8CODE SEGMENT BYTE PUBLIC 1 CODE • 

@CODE ENDS 

extrn DISABLE: near 

extrn MOVBLOCK : near 

extrn S RTJ5TRT : near 

extrn ENABLE : near 

extrn LB_SEGMT : near 

extrn RT_VECTR : near 

@CODE SEGMENT BYTE PUBLIC •CODE' 
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LB_STRT PROC NEAR 
.00: ;7 
push BP 

mov BP,SP 

sub SP,42 

mov AX,0 

lea SI ,-51 [BP] 

mov [SI] , AL 

lea AX, VECTORS 

sub AX, 18 

mov -92 [BP] ,AX 

lea AX, VECTORS 

add AX, 72 

mov -90 [BP] ,AX 
.022: ;32 

add WORD PTR -92 [BP], 18 

mov AX, -92 [BP] 

cmp AX, -90 [BP] 

jae .039 

mov AX,0 

mov SI, -92 [BP] 

mov [SI] ,AX 

jmp SHORT .022 
.039: ;33 

lea AX,BUF DB 

mov -88 [BPT,AX 

lea AX,REC_PTRS 

mov -64 [BP], AX 
.047: ;36 

mov SI, -64 [BP] 

add WORD PTR -6 4 [BP], 2 

mov AX, [SI] 

mov -94 [BP], AX 

or AX, AX 

jne ?1 

jmp .0237 

mov SI, -94 [BP] 

mov AX, [SI] 

mov -72 [BP], AX 

mov SI, -94 [BP] 

mov AX, +2 [SI] 

mov -66 [BP] .AX 

push WORD PTR NAV LINE 

call DISABLE 

add SP,2 

mov SI, -94 [BP] 

push WORD PTR +4 [SI] 

push WORD PTR SEG DS 



?1: 
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,0E0: 



0E6: 



push 
push 
mov 
push 
call 
add 
mov 
mov 
add 
mov 
mov 
dec 
mov 
add 
mov 
mov 
mov 
add 
mov 
mov 
add 
lea 
mov 
add 
shl 
add 
mov 
cmp 
jle 
mov 
mov 
jmp 

mov 
mov 

• 

shl 
shl 
shl 
add 
mov 
mov 
mov 
add 
mov 
mov 
mov 
add 
mov 



WORD PTR -88 [BP] 
QORD PTR SEG PLOT 
SI, -94 [BP] ~ 
WORD PTR +6 [SI] 
MOVBLOCK 
SP,10 

AX,-88[BP] 

SI, -88 [BP] 

AX, [SI] 

-86 [BP] ,AX 

AX, -86 [BP] 

WORD PTR -86 [BP] 

SI, -88 [BP] 

AX, +10 [SI] 

-84 [BP] ,AX 

AX, -88 [BP] 

SI, -88 [BP] 

AX, +2 [SI] 

-82 [BP] ,AX 

AX, -82 [BP] 

WORD PTR -82 [BP] ,-8 

SI,ZOOM_TBL 

DX,ZOOMF PL 

DX,2 ~ 

DX,1 

SI,DX 

DX, [SI] 

DX,ZOOMF DB 

.0E0 

SI,-88[BP] 
DX,+10[SI] 
SHORT .01E6 

;46 

SI, -88 [BP] 
DX,+12[SI] 

;46 

DX,1 
DX,1 
DX,1 
AX,DX 
-80 [BP] ,AX 
AX, -88 [BP] 
SI, -88 [BP] 
AX, +4 [SI] 
-78 [BP] ,AX 
AX, -88 [BP] 
SI, -88 [BP] 
AX,+6[SI] 
-74 [BP] ,AX 
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mov 

mov 

and 

or 

je 

mov 

jmp 

.011C: 
mov 

.011F: 

mov 

.0122: 

add 

mov 

cmp 

jb 

jmp 

?2: 

inc 
mov 
mov 
cmp 
je 
jmp 
.0141: 

mov 

cmp 

jae 

mov 

mov 

and 

or 

je 

mov 

push 

mov 

mov 

mov 

and 

sub 

mul 

pop 

add 

mov 

mov 

mov 

cmp 

jae 

jmp 



SI,-88[BP] 
AL,+18[SI] 
AX, 255 
AX, AX 
.011C 
AX, 6 

SHORT .01 IP 

;50 

AX, 4 

;50 

-68 [BP] ,AX 

;5i 

WORD PTR -82 [BP] , 8 
AX, -82 [BP] 
AX, -80 [BP] 
?2 

.022A 

WORD PTR -86[BP] 
SI, -82 [BP] 
AX, [SI] 
AX, +4 [BP] 
.0141 

SHORT .0122 

;54 

AX,-86[BP] 
AX, -84 [BP] 
.0194 

SI, -86 [BP] 
AL,[SI] 
AX, 255 ' 
AX, AX 
.0194 

AX, -78 [BP] 
AX 

BX,14 

SI, -86 [BP] 

AL, [SI] 

AX, 255 

AX,1 

BX 

SI 

SI, AX 

-76[BP] ,SI 
SI, -76 [BP] 
AX, [SI] 
AX, -72 [BP] 
.017D 

SHORT .0192 
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.017D: 

mov 
mov 
cmp 
jne 
mov 
mov 
cmp 
jge 

.0192: 
jmp 

.194: 

lea 

mov 

cbw 

or 

je 

jmp 

.01A0: 
mov 
mov 
and 
and 
mov 
mov 
mov 
add 
mov 
add 
mov 
mov 
mov 

.01C8: 
mov 
inc 
mov 
cbw 
lea 
inc 
mov 
add 
mov 
cbw 
or 
je 
jmp 

.01E5: 

mov 
or 



;58 

SI, -76 [BP] 
AX, [SI] 
AX, -72 [BP] 
.0194 

SI, -76 [BP] 
AX,+2[SI] 
AX, -66 [BP] 
.0194 

;58 

SHORT .0122 

;60 

SI, -51 [BP] 
AL, [SI] 

AX, AX 
.01A0 

SHORT .01F 5 

;60 

SI,-82[BP] 
AL,+3[SI] 
AX, 255 
AX, 63 

-54 [BP] ,AL 
AX,-88[BP] 
SI, -88 [BP] 
AX,+8[SI] 
SI, -82 [BP] 
AX,+6[SI] 
-53 [BP] ,AX 
AX, 1 

-70 [BP] ,AX 

;65 

SI, -53 [BP] 

WORD PTR -53 [BP] 

AL, [SI] 

SI,-51[BP] 

WORD PTR -70 [BP] 

DX,-70[BP] 

SI,DX 

[SI] ,AL 

AX, AX 
• 01E5 

SHORT .01C8 

;66 

AX, -70 [BP] 
AX, AX 
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je .01EE 
jmp SHORT .01F5 
.01EE: ;67 
mov AX,0 
mov sp,bp 
pop BP 
ret 

.01P5: ;69 
mov SI, -82 [BP J 
mov AL,+2[SI] 
and AX, 255 
push AX 

mov SI, -88 [BP] 

mov AL,+18[SI] 

and AX, 255 

or AX, AX 

je .0213 

mov AX, 6 

jmp SHORT .216 
.0213: ;72 

mov AX, 4 
.216: ;72 

push AX 

mov AX, -74 [BP J 

mov SI, -82 [BP] 

add AX, +4 [SI] 

push AX 

Call SRT STRT 

add SP,7> 

jmp .0122 
.022A: ;73 

push WORD PTR NAV_LINE 

call ENABLE 

add SP,2 

jmp .047 
,0237: ;76 

call MAX VCTR 

mov -92TBP] ,AX 

or AX, AX 

je .0279 

lea AX, -51 [BP] 

push AX 

push WORD PTR -70 [BP] 

mov SI, -92 [BP] 

push WORD PTR +16 [SI] 

mov SI, -92 [BP] 

push WORD PTR +14 [SI] 

mov SI, -92 [BP] 

push WORD. PTR +12 [SI] 
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mov 

push 

call 

add 

mov 

or 

je 

jmp 

.026F: 
mov 
mov 
mov 
jmp 

.0279: 

mov 
or 
je 
jmp 

.0282: 

mov 
mov 
pop 
ret 

.0289: 

mov 
mov 
mov 
mov 
and 
and 
mov 
mov 
lea 
mov 
mov 
mov 

. 02AE: 
mov 
inc 
mov 
cbw 
mov 
lea 
mov 
inc 
add 
mov 
cbw 
or 



SI, -92 [BP] 
WORD PTR +10 [SI] 
LB SEGMT 
SP712 

-58 [BP] ,AX 
AX, AX 
.026P 

SHORT .0279 

;80 

AX,0 

SI, -92 [BP] 
[SI] ,AX 
SHORT .0237 
;81 

AX, -92 [BP] 
AX, AX 
.0282 

SHORT .0289 

;82 

AX,0 

SP,BP 

BP 

;83 

AX, +4 [BP] 
SI, +6 [BP] 
[SI] ,AX 
AL,-54[BP] 
AX, 255 
AX, 255 
SI, +6 [BP] 
+2 [SI] ,AL 
AX, -51 [BP] 
-53 [BP] ,AX 
AX,0 

-70 [BP] ,AX 

;87 

SI, -53 [BP] 

WORD PTR -53 [BP] 

AL, [SI] 

SI, +6 [BP] 

DX,+3[SI] 

BX,-70[BP] 

WORD PTR -70 [BP] 

DX,BX 

[SI] , AL 

AX, AX 
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jinp 



.0200 

SHORT . 02AE 



.02D0: 



;88 



mov AX , STROKE+2 

neg AX 

mov STROKE+2, AX 

cmp WORD PTR -58[BP],0 

jg ?3 

jmp .035D 



lea SI ,-60 [BP] 
push SI 

lea SI, -62 [BP] 
push SI 
lea SI,CRS 
push SI 

mov SI, -92 [BP] 
mov AX, +4 [SI] 
mov SI, +6 [BP] 
mov +57 [SI], AX 
sub AX,CEN_POS+2 
push AX 

mov SI, -92 [BP] 

mov AX, +2 [SI] 

mov SI, +6 [BP] 

mov +55 [SI], AX 

SUb AX,CEN_POS 

push AX 

call RT_VECTR 

add SP,10 

lea SI, -56 [BP] 

push SI 

mov AX, +6 [BP] 

add AX, 53 

push AX 

lea SI, STROKE 

push SI 

mov SI, -92 [BP] 
mov AX, +12 [BP] 
sub AX, -60 [BP] 
push AX 

mov SI, -92 [BP] 
mov AX, +10 [SI] 
sub AX, -62 [BP] 
push AX 
call RT_VECTR 
add SP,10 
mov SI, -92 [BP] 
mov AX, +6 [SI] 
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mov 
mov 
mov 
mov 
mov 
mov 
jmp 
.035D: 

lea 

push 

lea 

push 

lea 

push 

mov 

mov 

mov 

mov 

sub 

push 

mov 

mov 

mov 

mov 

sub 

push 

call 

add 

lea 

push 

mov 

add 

push 

lea 

push 

mov 

mov 

sub 

push 

mov 

mov 

sub 

push 

call 

add 

mov 

mov 

mov 

mov 



SI, +6 [BP] 
+59 [SI] ,AX 
SI,-92[BP] 
AX,+8[SI] 
SI, +6 [BP] 
+61 [SI] ,AX 
SHORT .03D4 

;100 

SI, -60 [BP] 
SI 

SI,-62[BP] 
SI 

SI,CRS 
SI 

SI, -92 [BP] 
AX,+8[SI] 
SI, +6 [BP] 
+57[SI] ,AX 
AX,CEN POS+2 
AX 

SI,-92[BP] 
AX,+6[SI] 
SI, +6 [BP] 
+55[SI] ,AX 
AX,CEN POS 
AX 

RTVECTR 

SP,10 

SI, -56 [BP] 

SI 

AX, +6 [BP] 
AX, 53 
AX 

SI, STROKE 
SI 

SI,-92[BP] 
AX,+16[SI] 
AX, -60 [BP] 
AX 

SI,-92[BP] 
AX,+14[SI] 
AX, -62 [BP] 
AX 

RT VECTR 

spTio 

SI, -92 [BP] 
AX, +2 [SI] 
SI, +6 [BP] 
+59 [SI] ,AX 
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mov 
mov 
mov 
mov 
.03D4: 

mov 
mov 
pop 
ret 

LB STRT ENDP 



SI, -92 [BP] 
AX, +4 [SI] 
SI ,+6 [BP] 
+6 [SI] ,AX 

AX,1 
SP,BP 
BP 



;109 



MAX VCTR 

•03D8: 

push 

mov 

sub 

mov 

mov 

mov 

lea 

sub 

mov 

lea 

add 

mov 

.03FE: 

add 
ra6v 
crop 
jae 
mov 
mov 
cmp 

jg 

jmp 

.0417: 

mov 
mov 
mov 
mov 
mov 
jmp 

.0426: 

mov 
mov 
pop 
ret 

MAX VCTR 



PROC NEAR 

,-114 

BP 

BP,SP 

SP,8 

AX,0 

-8 [BP] ,AX 

-2 [BP] ,AX 

AX /VECTORS 

AX, 18 

-6 [BP] ,AX 

AX, VECTORS 

AX, 72 

-4 [BP] ,AX 

;124 

WORD PTR -6 [BP] ,18 

AX, -6 [BP] 

AX, -4 [BP] 

.0426 

SI, -6 [BP] 

AX, [SI] 

AX, -2 [BP] 

.0417 

SHORT .03FE 

;126 

AX, -6 [BP] 
-8 [BP] ,AX 
SI, AX 
AX, [SI] 
-2 [BP] ,AX 
SHORT .03FE 

;127 

AX,-8[BP] 

SP,BP 

BP 

ENDP 
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gCODE ENDS 

§CODE SEGMENT BYTE PUBLIC 'CODE' 

include epilogue. h 
end 
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8BIGMOOEL EQU 0 

include prologue . h 
8 CODE ENDS 
8DATAU SEGMENT 

db 66,85 

an*™?™ 84,84,79,78,32,37,100,32,80,82,69,83,83,69,68,0 
@DATAC ENDS 

@CODE SEGMENT BYTE PUBLIC 'CODE 1 

@CODE ENDS 
SDATAB SEGMENT 

db 2 DUP (?) 

public MAP RD 
SDATAU ENDS 
gDATAB SEGMENT 
extrn 



extrn 

extrn 

extrn 

extrn 

extrn 

public 

public 

extrn 

extrn 

extrn 

extrn 

extrn 

extrn 

extrn 

extrn 

extrn 

extrn 



LCEN_X:word 

LCEN_Y:word 

LCAR_X:word 

LCAR_Y:word 

LMARK_X:word 

LMARK_Y:word 

SCAN COS 
SCAN_SIN 
SW_STAT:word 
CMD_STAT:word 
HOME: word 

NORTH :word 

DSP_QEP:word 

ZOOMF_PL:word 

ERR_MSG : word 

CEN_POS:word 

CLP_BNDY:word 

ZOOMF DB:word 
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8DATAB ENDS 

SCODE SEGMENT BYTE PUBLIC 'CODE' 

gCODE ENDS 



extrn 


SPRINTPmear 


extrn 


DB_ZOOM:near 


extrn 


RELOCATE: near 


extrn 


ISMUL:near 


extrn 


ICOS:near 


extrn 


ISIN:near 



SCODE SEGMENT BYTE PUBLIC 'CODE' 



MAP_RD PROC NEAR 

@CODE ENDS 

extrn $ I SWITCH : near 

@CODE SEGMENT BYTE PUBLIC 1 CODE 1 
•00: ;4 

push BP 

mov BP , SP 

sub SP , 2 

mov AX , CMD_STAT 

or AX, AX 

je .010 

jmp SHORT .017 
.010: -14 

mov AX,0 

mov SP,BP 

pop BP 

ret 

•017: ;15 

cmp WORD PTR CMDJSTAT,2 

jne .02A 

mov AX , 0 

mov CMD_STAT,AX 

mov SP,BP 

pop BP 

ret 

.02A: ; 16 

mov AX, 2 

mov CMD STAT, AX 

mov AX,SW_STAT 

or AX, AX 
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je .04D 

push WORD PTR SW STAT 
lea AX,@SW 
push AX 

lea AX,ERR_MSG 

push AX 

call SPRINTP 

add SP,6 
.040: ;18 

mo v AX , SW STAT 

add AX@OW 

mov -2 [BP], AX 

mov AX,0 

mov @UW,AX 

mov AX, -2 [BP] 

push AX 

jmp .01FA 
.066: ;21 

mov AX,ZOOMF PL 

sub AX,1 

push AX 

call DB_ZOOM 

add SP,2 

jmp .0245 
.077: ;24 

mov AX,ZOOMF_PL 

add AX,1 

push AX 

call DB_ZOOM 

add SP,2 

jmp .0245 
.088: ;27 

jmp .0245 
.08B: ;29 

mov AX,1 

mov HOME, AX 

jmp .0245 
.095: ;32 

XOr WORD PTR NORTH, 1 

jmp .0245 
095: ;35 

mov AX,0 

mov HOME, AX 

call SCAN_COS 

mov BX,LCENJC 

mov CX,LCEN_X+2 

add BX,AX 

adc CX,DX 

mov LCEN_X,BX 
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mov 

call 

mov 

mov 

add 

adc 

raov 

mov 

jmp 

.0D6: 

mov 

mov 

call 

mov 

mov 

sub 

sbb 

mov 

mov 

call 

mov 

mov 

sub 

sbb 

mov 

mov 

jmp 

.010E: 

mov 

mov 

call 

mov 

mov 

sub 

sbb 

mov 

mov 

call 

mov 

mov 

add 

adc 

mov 

mov 

jmp 

.0146: 

mov 
mov 
call 



LCEN X+2,CX 

SCAN_SIN 

BX,LCEN_Y 

CX,LCEN_Y+2 

BX,AX 

CX,DX 

LCEN Y,BX 

LCEN~Y+2,CX 

.0245 

;40 

AX,0 
HOME, AX 
SCAN_COS 
BX,LCEN_X 
CX,LCEN X+2 
BX, AX ~ 
CX,DX 
LCEN_X,BX 
LCEN X+2, CX 
SCAN SIN 
BX , LCEN_Y 
CX,LCEN_Y+2 
BX,AX 
CX,DX 
LCEN Y,BX 
LCEN Y+2,CX 
.0245" " 

;45 

AX,0 
HOME, AX 
SCAN SIN 
BX,LCEN_X 
CX,LCEN X+2 
BX,AX ~ 
CX,DX 
LCEN_X,BX 
LCEN__X+2,CX 
SCAN_COS 
BX, LCEN Y 
CX,LCEN Y+2 
BX,AX ~ 
CX,DX 
LCEN__Y,BX 
LCEN Y+2, CX 
.0245 

;50 

AX,0 
HOME, AX 
SCAN SIN 
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mov 

mov 

add 

adc 

mov 

mov 

call 

mov 

mov 

sub 

sbb 

mov 

mov 

jmp 

.017E: 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
jmp 

.01A1: 

mov 
mov 
jmp 

,01AB: 

mov 

mov 

push 

push 

mov 

mov 

push 

push 

call 

add 

jmp 

.01C4: 
mov 
mov 
jmp 

.01CD: 
mov 
mov 
jmp 

.01D6: 



BX,LCEN X 
CX,LCEN X+2 
BX,AX ~ 
CX,DX 
LCEN X,BX 
LCEN~X+2,CX 
SCAN COS 
BX,LC?EN_Y 
CX,LCEN_Y+2 
BX, AX 
CX,DX 
LCEN Y,BX 
LCEN~Y+2,CX 
.0245 

;55 

AX,LCAR_X 
DX,LCAR_X+2 
LMARK_X, AX 
LMARK X+2,DX 
AX , LCAR_Y 
DX,LCAR_Y+2 
LMARK Y,AX 
LMARK~Y+2,DX 
.0245~ 

;60 

AX, 12 ' 
@UW,AX 
.0245 

;63 

AX,20 
DX,32 
DX 
AX 

AX, -5 
DX,31 
DX 
AX 

RELOCATE 

SP,8 

.0245 

;66 

AX,1 

DSP_QEP,AX 
SHORT .0245 

;69 

AX,0 

DSP QEP,AX 
SHORT .0245 

;72 
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jmp 



SHORT .0245 



.01D8: 



;74 



mov 
or 



je 
jmp 



AX, HOME 
AX, AX 
.01E2 

SHORT .OIF 8 



.01E2: 



;75 



push WORD PTR LCEN Y+2 

push WORD PTR LCEN~Y 

push WORD PTR LCEN_X+2 

push WORD PTR LCEN X 

call RELOCATE ~ 

add SP,8 
.01F8: ;76 

jmp SHORT .0245 
.01PA: ;77 

call $ISWITCH 

dw 17 

dw 20 

dw 21 

dw 22 

dw 23 

dw 24 

dw 17 

dw 5 

dw 6 

dw 8 

dw 9 

dw 10 

dw 11 

dw 12 

dw 4 

dw 3 

dw 2 

dw 1 

dw .0245 

dw .01D8 

dw .01D6 

dw . 01CD 

dw .01C4 

dw .01AB 

dw .01A1 

dw .01A1 

dw .017E 

dw .0146 

dw .010E 

dw . 0D6 

dw .09E 

dw .095 
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dw .08B 

dw .088 

dw .077 

dw .066 
.0245: ;77 

mov AX, -2 [BP] 

mov SP,BP 

pop BP 
ret 

MAP_RD ENDP 

SCAN_COS PROC NEAR 
gCODE ENDS 

extrn $LLSHIFT ; near 

@CODE SEGMENT BYTE PUBLIC ' CODE 1 

•024C: ;82 

push BP 

mov BP,SP 

push WORD PTR CENJPOS+4 
call ICOS 
add SP,2 
push AX 

mov AX, CLP_BNDY 
mov DX,1 
mov CX f DX 
sar AX,CL 
push AX 
call ISMUL 
add SP,4 
cwd 

push DX 
push AX 

mov AX , ZOOMFJDB 
cwd 

push DX 
push AX 
call $LLSHIPT 
pop AX 
pop DX 
mov SP f BP 
pop BP 
ret 

SCAN_COS ENDP 

SCAN_SIN PROC NEAR 
•027F: ? 92 

push BP 

mov BP , SP 
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push WORD PTR CEN POS+4 
call ISIN - 
add SP,2 
push AX 

mov AX , CLP_BNDY 
mov DX,1 
mov CX,DX 
sar AX,CL 
push AX 
call ISMUL 
add SP,4 
cwd 

push DX 
push AX 

mov AX , ZOOMF_DB 
cwd 

push DX 
push AX 
call $LLSHIFT 
pop AX 
pop DX 
mov SP/BP 
pop BP 
ret 

SCAN_SIN ENDP 
6CODE ENDS 

6CODE SEGMENT BYTE PUBLIC 1 CODE 1 

inc lude epi logue . h 
end 



map rd -8- 
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gBIGMODEL EQU 


0 


include 


prologue «h 


public 


PRIORJLB 


6CODE ENDS 




gDATAB SEGMENT 


extrn 


CENJPOS:word 


extrn 


CRSzword 


extrn 


STROKE: word 


extrn 


ZOOMF:word 


extrn 


LB_ADDED : word 


9DATAB ENDS 




@CODE SEGMENT BYTE PUBLI 


eCODE ENDS 




extrn 


RT_VECTR : near 


extrn 


BOX_CLIP:far 


extrn 


IATAN2 : far 


extrn 


ISIN:far 


extrn 


ICOS:far 


extrn 


ZM_NODE:far 


extrn 


COL_TEST: f ar 


extrn 


DSP_NAME:far 


9 CODE 


SEGMENT BYTE 


PRIOR LB 


PROC NEAR 


.00: " 


;6 


push BP 





mov BP , SP 

sub SP,22 

mov AX,0 

mov -2 [BP] ,AX 
.0C: ;15 

mov SI, +4 [BP] 

lea AX, +3 [SI] 

mov DX,-2[BP] 

inc WORD PTR -2 [BP] 
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add 


AX,DX 




mov 


SI, AX 




mov 


AL, [SI] 




cbw 






or 


AX, AX 




je 


.025 




jmp 


SHORT .0C 




• 
• 




;16 

•2 [BP] 


dec 


WORD PTR - 


mov 


AX, -2 [BP] 


or 


AX, AX 




jne 

* 

> 


.032 


;17 


mov 


AX,0 




mov 


SP,BP 




pop 


BP 




ret 






lea 




;18 


SI, -14 [BP] 




push SI 




lea 


SI, -16 [BP] 




push SI 




lea 


SI,CRS 




push SI 




mov 


SI, +4 [BP] 




mov 


AX,+57[SI] 




sub 


AX,CEN POS+2 


push AX 




mov 


SI, +4 [BP] 





mov AX, +55 [SI] 

sub AX,CEN POS 

push AX 

call RT VECTR 

add SPTlO 

lea SI, -10 [BP] 

push SI 

lea SI, -12 [BP] 

push SI 

lea SI,CRS 

push SI 

mov SI ,+4 [BP] 

mov AX f +61[SI] 

sub AX,CEN_POS+2 

push AX 

mov SI, +4 [BP] 

mov AX, +59 [SI] 

sub AX,CEN_POS 

push AX 

call RT VECTR 
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add 


SP,10 


mov 


AX,-16[BP] 


mov 


-20 [BP] ,AX 


mov 


AX, -14 [BP] 


mov 


-18 [BP] ,AX 


lea 


SI,-4[BP] 


push SI 


lea 


SI/ -10 [BP] 


push SI 


lea 


SI, -12 [BP] 


push SI 


lea 


SI,-18[BP] 


push SI 


lea 


SI, -20 [BP] 


push SI 


call 


BOX CLIP 


add 


sp,To 


or 


AX, AX 


je 


.0B6 


jmp 


SHORT .OBD 


.0B6: 




mov 


AX,0 


mov 


SP,BP 


pop 


BP 


ret 




.OBD: 




mov 


AX, -12 [BP] 


sub 


AX, -20 [BP] 


PRIOR LB 


ENDP 


@CODE 


ENDS 



gCODE SEGMENT BYTE PUBLIC 'CODE' 

Include epilogue. h 

mov AX, -10 [BP] 

sub AX,-18[BP] 

push AX 

call IATAN2 

add SP,4 

mov -22 [BP] ,AX 

cmp WORD PTR -22 [BP] , 18432 

jbe .0E9 

cmp WORD PTR -22 [BP] ,-18432 

jae .0E9 

mov AX,0 

mov SP,BP 

pop BP 

ret 

.0E9: ;27 

push WORD PTR -22 [BP] 
call ISIN 
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add 

mov 

push 

call 

add 

mov 

cmp 

jl 

mov 

mov 

mov 

sar 

mov 

mov 

mov 

mov 

sar 

mov 

jmp 

.0129: 

mov 
mov 
neg 
mov 
shl 
mov 
mov 
mov 
neg 
mov 
shl 
mov 

,0149: 
lea 
push 
lea 
push 
lea 
push 
push 
mov 
mov 
add 
push 
call 
add 
mov 
add 
mov 



SP,2 

STROKE+2,AX 
WORD PTR -22 [BP] 
ICOS 
SP,2 

STROKE+4 ,AX 

WORD PTR ZOOMF,0 

.0129 

AX, 16 

DX,ZOOMF 

CX,DX 

AX,CL 

-8 [BP] ,AX 

AX, 8 

DX,ZOOMF 

CX,DX 

AX,CL 

-6 [BP] ,AX 

SHORT .0149 

;33 

AX, 16 

DX,ZOOMP 

DX 

CX,DX 
AX,CL 
-8 [BP] ,AX 
AX, 8 

DX,ZOOMF 
DX 

CX,DX 
AX,CL 
-6 [BP] ,AX 

;36 

SI, -6 [BP] 
SI 

SI, -8 [BP] 
SI 

SI, STROKE 
SI 

WORD PTR -6 [BP] 
SI, +4 [BP] 
AX, +53 [SI] 
AX, -8 [BP] 
AX 

RT VECTR 

spTio 

AX, -8 [BP] 
-16 [BP] ,AX 
AX, -6 [BP] 
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_ J J 

aaa 


-14 [BP] ,AX 


lea 


SI, -14 [BP] 




pusn 


SI 




1 AS 


SI, -16 [BP] 




push 


SI 




call 


ZM NODE 




a/4/4 

auQ 


SP,4 




mov 


AX, LB ADDED 


or 


AX, AX 




J© 


• 0189 




mov 


AX/1 




• Olol : 




;4i 


xor 


AX, 1 




push 


AX 




push 


WORD PTR - 


2 [BP] 


push 


WORD PTR - 


•14 [BP] 


push 


WORD PTR - 


16 [BP] 


call 


COL TEST 




aaa 


OB 7 

or , o 




or 


AX, AX 




jne 


.019E 








;41 


xor 


AX, AX 




mov 


SP,BP 




pop 


BP 




ret 






n 1 fir. 




;42 


mov 


AX, 7 




push 


AX 




mov 


SI, +4 [BP] 




lea 


AX, +3 [SI] 




push 


AX 




push 


WORD PTR - 


14 [BP] 


push 


WORD PTR - 


16 [BP] 


call 


DSP NAME 




add 


SP,8 




mov 


AX,1 




mov 


SP,BP 




pop 


BP 




ret 






PRIOR LB 


ENDP 





gCODE ENDS 

@C0DE SEGMENT BYTE PUBLIC 'CODE' 

include epilogue . h 
end 



prior lb -5- 



SUBSTITUTE SHEET 



WO 86/02764 PCT/US85/02064 



-175- 



@CODE 



rt vectr 



SEGMENT BYTE PUBLIC 'CODE 1 
ASSUME CS:@CODE 
public rt vectr 



rt_yectr 
@CODE 



proc 

push 

mov 

mov 

mov 

mov 

mov 

imul 

mov 

mov 

mov 

neg 

imul 

add 

adc 

shl 

rcl 

shl 

adc 

mov 

mov 

mov 

imul 

mov 

mov 

mov 

imul 

add 

adc 

shl 

rcl 

shl 

adc 

mov 

mov 

pop 

ret 

endp 

ENDS 

end 



near 
bp 

bp/sp 

bx,8[bp] 

di,2[bx] 

si,4[bx] 

ax , 4 [bp] 

si 

cx,dx 

bx,ax 

ax, 6 [bp] 

ax 

di 

ax,bx 

dx,cx 

ax,l 

dx,l 

ax,l 

d X/ 0 

bx,10[bp] 
[bx] ,dx 
ax, 4 [bp] 
di 

cx,dx 
bx,ax 
ax, 6 [bp] 
si 

ax,bx 
dx,cx 
ax, 1 
dx,l 
ax, 1 
dx,0 

bx,12[bp] 
[bx] ,dx 
bp 
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§BIGM0DEL EQU 0 

include prologue. h 

public SELCT ST 
8CODE ENDS 
0DATAB SEGMENT 

extrn STREETS: word 

@DATAB ENDS 

@CODE SEGMENT BYTE PUBLIC 'CODE' 

@CODE ENDS 

extrn SCROL:near 

- extrn SPELL: near 

8CODE SEGMENT BYTE PUBLIC »CODE» 



SELCT_ST PROC NEAR 
.00: ;6 

push BP 

mov BP,SP 

sub SP,18 

mov AX, 65 

lea SI, -16 [BP] 

mov [SI] , AL 

mov AX,0 

lea SI, -16 [BP] 

mov [SI] ,AL 
.019: ;14 

lea AX, -16 [BP] 

push AX 

push WORD PTR +4 [BP] 
call SPELL 
add SP,4 
or AX, AX 
je .04C 

push WORD PTR +4 [BP] 
lea AX, -16 [BP] 
push AX 

lea AX, STREETS 

push AX 

call SCROL 

add SP,6 

mov -18 [BP], AX 

or AX, AX 

j © • 0 4 A 

mov AX, -18 [BP] 

mov SP,BP 
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pop BP 
ret 

.04A: ? 17 

jmp SHORT ,019 

•04C: ; 17 

mov AX,0 

mov SP,BP 

pop BP 

ret 

SELCT_ST ENDP 

@CODE ENDS 

@CODE SEGMENT BYTE PUBLIC 'CODE' 
include epilogue. h 
end 



selct st -2- 
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@BIGMODEL EQU 0 

include prologue . h 
@CODE ENDS 
8DATAI SEGMENT 

dw -1 

dw -1 
@DATAI ENDS 

8CODE SEGMENT BYTE PUBLIC 'CODE' 

public SET ZOOM 
@CODE ENDS 
9DATAB SEGMENT 



extrn 


ZM_INTEN : word 


extrn 


POLD_LBS : word 


extrn 


ZOOMFrword 


extrn 


ZOOMF_PL : word 


extrn 


ZOOMF_DB:word 


extrn 


ZOOMJTBL : word 


extrn 


DSP_QEP:word 


extrn 


CLP_BNDY:word 


extrn 


X_LEFT:word 


extrn 


XJRIGHTrword 


extrn 


Y_BOT:word 


extrn 


Y_TOP:word 


extrn 


INTEN:word 



6DATAB ENDS 

@CODE SEGMENT BYTE PUBLIC 'CODE' 

SET ZOOM PROC NEAR 
.00: ;5 

push BP 

mov BP,SP 

sub SP,16 

cmp WORD PTR +4 [BP] ,-2 

jge SHORT .016 
.OP: ;22 

cmp WORD PTR +4 [BP] , 16 
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.016: 



jle .01D 



.01D: 



02B: 



.037: 



mov 
mov 
pop 
ret 

mov 
sub 
cmp 
jle 
jmp 

» 

mov 
sub 
cmp 
jge 



03E: 



.049: 



.053: 



.060: 



mov 
mov 
pop 
ret 

> 

mov 
cmp 
je 
jmp 

» 

mov 
cmp 
je 

i 
i 

mov 
mov 
mov 
mov 



mov 

dec 

or 

je 

mov 

mov 

mov 

mov 

mov 

add 

mov 

jmp 



AX,0 

SP,BP 

BP 



;22 



;23 

AX,ZOOMF DB 
AX,+4[BPT 
AX, 4 
.02B 

SHORT .037 

. 24 

AX,ZOOMF DB 
AX, +4 [BP] 
AX, -6 
.03E 

;24 

AX,0 

SP,BP 

BP 

;25 

AX, +6 [BP] 

AX,@IW 

.049 

SHORT .053 

;25 

AX,ZOOMF_DB 

AX,@IW+2 

.082 

;25 

AX,POLD_LBS 
-14 [BP] ,AX 
AX, 5 

-4 [BP] ,AX 

;28 

AX, -4 [BP] 

WORD PTR -4 [BP] 

AX, AX 

.082 

AX,-1 

SI, -14 [BP] 

+2[SI] ,AL 

AX,0 

SI, -14 [BP] 

WORD PTR -14 [BP] ,63 

[SI] ,AX 

SHORT .060 



set zoom -2- 



SUBSTITUTE SHEET 



WO 86/02764 



PCT/US85/02064 



-180- 



.082: ;33 

mov AX , Z OOMF_DB 

mov @IW+2,AX 

mov DX,+4[BP] 

mov ZOOMF_PL,DX 

mov 8IW,DX 

sub AX,DX 

mov ZOOMF,AX 

crap AX, 0 

jle • OEE 

mov AX, 185 

mov DX,ZOOMF 

mov CX,DX 

sar AX,CL 

mov CLP BNDY,AX 

mov AX/T91 

mov DX,ZOOMF 

mov CX f DX 

sar AX,CL 

neg AX 

mov X_LEFT,AX 

mov AX, 207 

mov DX,JZOOMF 

- mov CX,DX 

sar AX , CL 

mov X_RIGHT,AX 

mov AX,DSP_QEP 

or AX, AX 

je .0E4 

mov AX, 121 

mov DX,ZOOMF 

mov CX,DX 

sar AX,CL 

jmp SHORT ,0E8 
>0E4: ;39 

mov AX, CLP BNDY 
,0E8: 1 ;39 

mov Y_TOP,AX 

jmp SHORT .0142 
,0EE: ;41 

mov AX, 185 

mov DX,ZOOMF 

neg DX 

mov CX,DX 

shl AX,CL 

mov CLP_BNDY,AX 

mov AX, 191 

mov DX,ZOOMF 

neg DX 
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mov 

shl 

neg 

mov 

mov 

mov 

neg 

mov 

shl 

mov 

mov 

or 

je 

mov 

neg 

mov 

neg 

mov 

shl 

jmp 

.013A: 
mov 

.013E: 
mov 

.0142: 
mov 
neg 
mov 
mov 
or 
je 
mov 
jmp 

.0159: 
mov 

.015C: 
mov 
lea 
mov 
add 
shl 
add 
mov 
mov 
lea 
sub- 
mov 

.017E: • 
mov 



CX,DX 
AX,CL 
AX 

X_LEFT,AX 
AX, 207 
DX f ZOOMF 
DX 

CX,DX 
AX,CL 
X_RIGHT,AX 
AX,DSP QEP 
AX, AX 
.013A 
AX, 121 
AX 

DX,ZOOMP 
DX 

CX,DX 
AX,CL 

SHORT .013E 

;46 

AX , CLP BNDY 

;46 

Y_TOP,AX 

';47 

AX, CLP BNDY 
AX ~ 
Y_BOT,AX 
AX,DSP_QEP 
AX, AX 
.0159 
AX, 121 
SHORT .015C 

;50 

AX, 185 

;50 
YPIX_MAX,AX 
SI,ZOOM_TBL 
AX,ZOOMF PL 
AX, 2 
AX,1 
SI, AX 
AX, [SI] 
-2 [BP] ,AL 
AX,ZM INTEN 
AX, 4 ~ 
-16 [BP] ,AX 

;53 

AL,-2[BP] 
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and AX, 255 

and AX, 255 

add WORD PTR -16 [BP], 4 

mov SI, -16 [BP] 

mov DL, [SI] 

and dx,255 

cmp DX,AX 

jae .019D 

jmp SHORT .017E 
.019D: ;54 

mov SI-16[BP] 

mov AL,+1[SI] 

and AX, 255 

mov -10 [BP], AX 

mov SI, -16 [BP] 

mov AL,+2[SI] 

and AX, 255 

mov -8 [BP] ,AX 

mov SI, -6 [BP] 

mov AL,+3[SI] 

and AX, 255 

mov -2=6 [BP], AX 

mov AX,0 

mov. -12 [BP], AX 

lea SI,INTEN 

mov DX,-12[BP] 

inc WORD PTR -12 [BP] 

add SI,DX 

mov [SI] ,AL 
.01D8: ;60 

mov AX, -12 [BP] 

cmp AX, -10 [BP] 

jge .01F3 

mov AX, 7 

mov SI,INTEN 

mov DX,-12[BP] 

inc WORD PTR -12 [BP] 

add SI,DX 

mov [SI] ,AL 

jmp SHORT .01D8 
.01F3: ;62 

mov AX, -12 [BP] 

cmp AX, -8 [BP] 

jge .020E 

mov AX , 6 

lea SI , INTEN 

mov DX,-12[BP] 

inc WORD PTR -12 [BP] 

add SI,DX 
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mov 
jmp 

.020E: 

mov 
cmp 
jge 
mov 
lea 
mov 
inc 
add 
mov 
jmp 

.0229: 

cmp 
jge 
mov 
lea 
mov 
inc 
add 
mov 
jmp 

.0243: 
mov 
mov 
pop 
ret 

8CODE 



[SI] ,AL 
SHORT .01P3 

;64 

AX, -12 [BP] 
AX, -6 [BP] 
.0229 
AX, 5 

SI,INTEN 

DX,-12[BP] 

WORD PTR -12 [BP] 

SI,DX 

[SI] ,AL 

SHORT .020E 

;66 

WORD PTR -12 [BP], 64 

.0243 

AX,0 

SI,INTEN 

DX,-12[BP] 

WORD PTR -12 [BP] 

SI,DX 

[SI] ,AL 

SHORT .0229 

;67 

AX,1 

SP,BP 

BP 

ENDP 



?SET_ZOOM ENDS 
@CODE SEGMENT 



BYTE PUBLIC 'CODE' 



include 
end 



epilogue. h 
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9BIGMODEL EQU 0 

include prologue. h 

public SRT_STRT 

public MIN_VCTR 
eCODE ENDS 
eDATAB SEGMENT 

extrn VECTORS: word 

extrn CEN_POS : word 
extrn CRS : word 
extrn ZOOMF : word 
@DATAB ENDS 

6CODE SEGMENT BYTE PUBLIC 'CODE' 

@ CODE ENDS 

extrn RT_VECTR : near 

extrn BOX__CLIP : near 

extrn MAX2 : near 

extrn @ABS:near 

8CODE SEGMENT BYTE PUBLIC 'CODE' 

SRT__STRT PROC NEAR 
.OOT ;7 



push BP 


mov 


BP,SP 


sub 


SP,38 


cmp 


WORD PTR ZOOMF, 0 


jl 


.01B 


mov 


AX, 64 


mov 


DX, ZOOMF 


mov 


CX,DX 


sar 


AX f CL 


jmp 


SHORT .028 




;20 


mov 


AX, 64 


mov 


DX, ZOOMF 


neg 


DX 


mov 


CX,DX 


shl 


AX f CL 




;20 


mov 


-2 [BP] ,AX 


call 


MIN VCTR 
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mov -38 [BP] ,AX 

mov SI, AX 

mov AX, [SI] 

mov -6 [BP], AX 

or AX, AX 

je .03E 

jmp SHORT .044 

.03E: ; 21 

mov AX, -2 [BP] 

mov -6 [BP] ,AX 

.044: ? 23 

lea SI, -18 [BP] 

push SI 

lea SI, -20 [BP] 
push SI 

lea SI,CRS 
push SI 

mov SI, +4 [BP] 

mov AX, +2 [SI] 

mov -26 [BP], AX 

sub AX,CEN_POS+2 
push AX 

mov AX, [SI] 

mov -28 [BP], AX 

sub AX,CEN_POS 

push AX 

call RT_VECTR 

add SP,10 

.072: ;25 

dec WORD PTR +8 [BP] 

mov AX, +8 [BP] 

or AX, AX 

jne ?1 

jmp .01A1 



?1; 



mov AX, -28 [BP] 

mov -32 [BP], AX 

mov AX, -26 [BP] 

mov -30 [BP] ,AX 

mov AX, -20 [BP] 

mov -24 [BP], AX 

mov AX, -18 [BP] 

mov -22 [BP] ,AX 

mov AX, +4 [BP] 

add AX, +6 [BP] 

mov +4 [BP] AX 

lea SI, -18 [BP] 

push SI 

lea SI, -20 [BP] 



srt strt -2- 
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OJ. 


lea. 


ct r>oe 
01 / Lao 


push 


SI 


mov 


SI, +4 [BP] 


mov 


2VV -1.0 fODl 

-26 [BP] , AX 


mov 


sub 




push 


AX 


mov 


SI ,+4 [BFJ 
AX, [SI] 


mov 


mov 


-28 [BP] /AX 


sub 


AX, CEN POS 


push 


AX 


call 


RT VECTR 


add 


spTio 


mov. 


AX, -24 [BP] 
-16 [BP] ,AX 


mov 


mov 


AX, -22 [BP] 
-14 [BP] ,AX 


mov 


mov 


AX, -20 [BP] 
-12 [BP] ,AX 


mov 


mov 


AX, -18 [BP] 
-10 [BP] ,AX 


mov 


lea 


SI, -4 [BP] 


push* SI 


lea 


SI, -10 [BP] 


push 


SI 


lea 


SI, -12 [BP] 


push 


SI. 


lea 


SI, -14 [BP] 


push 


SI 


lea 


SI, -16 [BP] 


push 


SI 


call 


BOX CLIP 


add 


SP,T0 


or 


AX, AX 


je 


.0106 


jmp 


SHORT .0108 


!: 


;4l 


jmp 


SHORT .0132 


i: 


;41 


mov 


AX, -10 [BP] 


sub 


AX, -14 [BP] 


push 


AX 


call 


§ABS 


add 


SP,2 


push 


AX 


mov 


AX, -12 [BP] 


sub 


AX, -16 [BP] 
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push 

call 

add 

push 

call 

add 

mov 

cmp 

jg 

.0132: 

jmp 

.0135: 

mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
mov 
call 
mov 
mov 
mov 
mov 
or 
je 
jmp 

.198: 

mov 



AX 

@ABS 

SP,2 

AX 

MAX 2 

SP,4 

-8 [BP] ,AX 
AX, -6 [BP] 
.0135 

.072 



Ml 
;43 



AX,-8[BP] 
SI, -38 [BP] 
[SI] ,AX 
AX, -32 [BP] 
SI, -38 [BP] 
+2 [SI] ,AX 
AX, -30 [BP] 
SI, -38 [BP] 
+4 [SI] ,AX 
AX, -28 [BP] 
SI, -38 [BP] 
+6 [SI] ,AX 
AX, -26 [BP] 
SI, -38 [BP] 
+8 [SI] ,AX 
AX, -16 [BP] 
SI, -38 [BP] 
+10 [SI] ,AX 
AX, -14 [BP] 
SI, -38 [BP] 
+12 [SI] ,AX 
AX, -12 [BP] 
SI, -38 [BP] 
+14 [SI] ,AX 
AX, -10 [BP] 
SI, -38 [BP] 
+16 [SI] ,AX 
MIN VCTR 
-38TBP] ,AX 
SI, AX 
AX, [SI] 
-6 [BP] ,AX 
AX, AX 
.0198 

SHORT .019E 

;52 

AX, -2 [BP] 
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mov 

.19E: 

jmp 

.01A1: 
mov 
pop 
ret 

SRT_STRT 

MIN VCTR 

.01A5: 

push 

mov 

sub 

lea 

mov 

mov 

mov 

mov 

mov 

or 

je 

lea 

add 

mov 

.01CA: 

add 
mov 
cmp 
jae 
mov 
mov 
cmp 

ji 

jmp 

.01E3: 
mov 
mov 
mov 
mov 
mov 
or 
je 
jmp 

.01P6: 

jmp 

.01F8: 

jmp 

.01FA: 

mov 



-6 [BP] ,AX 

.072 

SP f BP 
BP 



;54 
;54 



ENDP 

PROC NEAR 

;59 

BP 

BP,SP 
SP,8 

AX, VECTORS 
-6 [BP] ,AX 
-8 [BP] ,AX 
SI, AX 
AX, [SI] 
-2 [BP], AX 
AX, AX 
.01PA 

AX, VECTORS 

AX, 72 

-4 [BP] ,AX 

;67 

WORD PTR -6 [BP], 18 

AX, -6 [BP] 

AX, -4 [BP] 

• 01FA 

SI, -6 [BP] 

AX, [SI] 

AX, -2 [BP] 

.01E3 

SHORT .01CA 

;69 

AX, -6 [BP] 
-8 [BP] ,AX 
SI, AX 
AX, [SI] 
-2 [BP] ,AX 
AX, AX 
.01P6 

SHORT .OIF 8 

;69 

SHORT .01FA 

;70 

SHORT .01CA 

;72 

AX, -8 [BP] 
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mov SP,BP 
pop BP 
ret 

MIN_VCTR ENDP 
SCODE ENDS 

@CODE SEGMENT BYTE PUBLIC 9 CODE 1 

include epilogue. h 
end 
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Claims 

1. Apparatus for displaying at selected 
scale levels a map of streets corresponding to an 
area over which a vehicle may move to assist a 
driver to navigate , comprising: 

a) a stored map data base having data 
identifying the location of streets of the area and 
a code identifying each street by a predetermined 
priority category; 

b) means for selecting the scale levels; 

and 

c) means, responsive to said street 
location data, for producing a map display having 
information on the streets of the map in dependence 
on a selected scale level and said code. 

2. Apparatus, according to claim 1, 
wherein said means for producing a map display 
includes means for determining the intensity of the 
streets for display, the intensity of the streets 
being dependent on the selected scale level and said 
code. 

3. Apparatus, according to claim 2, 
wherein one intensity is a zero intensity 
representing no display of streets of the 
corresponding said code. 

4. 'Apparatus, according to claim 1, 
wherein said means for producing a map display 
includes a look-up table of street priority 
categories versus scale levels. 

T 



ciibSTITUTE SHEET 



WO 86/02764 



PCT/US85/02064 



-191- 

5. Apparatus, according to claim 4, 
wherein said table has entries identifying the 
intensity of the streets for display, the intensity 
of the streets being dependent on the street 
priority categories and scale levels. 

6. A computer system for providing a 
driver or passenger of a vehicle with a map display 
of streets over which the vehicle may move to assist 
in navigation of the vehicle, comprising: 

a) mernqry means storing 

i) a map data base including XY 
coordinate data identifying the location of the 
streets, and a code identifying the streets by 
street priority categories, and 

ii) a table of street priority 
categories vs. a plurality of scale levels, the 
table having rows of entries for the scale levels, 
respectively, the entries being street display 
intensity data -and one row being different from 
another; 

b) means for selecting the scale levels; 

and 

c) means, responsive to said XY 
coordinate data, for providing a map display of 
limited complexity irrespective of the selected 
scale levels and in dependence on a selected scale 
level and said code. 

7. A computer system, according to claim 
6, wherein said means for providing a map display 
comprises manual means for generating command data 
identifying a selected scale level. 
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8. Apparatus for displaying a map of 

streets corresponding to an area over which a * 
vehicle may move to assist a driver to navigate, 
comprising: * 

a) a stored map data base having data 
identifying the location of streets of the area and 
labels for the streets; 

b) means , responsive to the data f for 
selecting certain streets to display; 

c) means , responsive to the data, for 
selecting certain labels to display in accordance 
with an ordering scheme dependent on the certain 
streets to display; and 

d) means for providing a map display 
showing the certain streets and the certain labels 
for the streets. 

9. Apparatus, according to claim 8, 
wherein said means for providing a map display 
provides a moving map display, and wherein said 
means for selecting certain labels includes means 
for determining the orientation of said certain 
labels for ease of reading said moving map display. 

10. Apparatus, according to claim 9, 
wherein said moving map display rotates, and wherein « 
said certain labels remain parallel to the streets 
being labelled and are oriented to be substantially 
upright as said moving map display rotates. 
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11. Apparatus, according to claim 8, 
wherein said means for moving is a moving map 
display , and wherein said means for providing a map 
display provides a moving map display, and wherein 
said means for selecting certain labels includes 
means for determining if each of the certain labels 
to be displayed in accordance with the ordering 
scheme can be positioned along a corresponding 
street. 

12. Apparatus, according to claim 11, 
wherein said means for determining determines if any 
one of the certain labels was on a next preceding 
display of said map display and, if so, determines, 
if the one certain label can still be positioned 
along 4 the corresponding street. 

13. Apparatus, according to claim 11, 
wherein said means for determining determines if any 
one of the certain labels will overlap any other of 
the certain labels to be displayed and, if so, 
determines a display position, if any, for the one 
certain label along the corresponding street so that 
there is no overlap. 

14. Apparatus, according to claim 11, 
wherein said means for determining determines which 
street, if any, is a next street ahead of the 
vehicle and likely to cross the path of the vehicle; 
and then labels the next street. 
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15. Apparatus , according to claim 8, ' 
wherein said means for selecting certain labels 
includes means for determining if any one of the 
certain labels can be displayed without overlapping 
another of the certain labels to be displayed. 

16* Apparatus , according to claim 15 , 
wherein said means for selecting selects a maximum 
number of labels to display. 

17. Apparatus , according to claim 8, 
further comprising means for selecting different 
scale levels of said map display, and wherein the 
size of the certain labels that are displayed, is 
■independent of the different scale levels. 

18. Apparatus, according to claim 17, 
wherein the size of the certain labels being 
displayed remains substantially constant for each of 
the scale levels. 

19. Apparatus for displaying a map of 
streets corresponding to an area over which a 
vehicle may move and information indicating a 
desired destination of the vehicle to assist the 
driver to navigate, comprising: 

a) a stored map data base having data 
identifying the location of streets of the given 
area and data identifying the desired destination; 

b) means, responsive to the location 
data of the streets, for providing a map display of 
selected streets of the given area; 
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c) means for selecting from said desired 
destination data a desired destination of the 
vehicle? and 

d) means , responsive to the selected 
destination data, for controlling said map display 
providing means to display a destination symbol at a 
location on the map corresponding to the desired 
destination, 

20. Apparatus, according to claim 19, 
said identifying data further includes street names 
and street addresses associated with a corresponding 
street, wherein said means for selecting can select 
a street name and street address of a given street. 

21. Apparatus, according to claim 19, 
wherein said identifying data further includes 
street names and wherein said means for selecting 
can select two street names corresponding to 
intersecting streets. 

22. Apparatus, according to claim 19, 
further comprising means for determining if the 
destination symbol lies within a current map display 
of streets. 

23. Apparatus, according to claim 22, 
wherein said means for controlling controls said map 
display providing means to display a direction 
symbol indicating the direction to the desired 
destination in lieu of the destination symbol if the 
desired destination does not lie within the current 
map display. 
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24. Apparatus, according to claim 23 , 
wherein said means for controlling further controls 
said map display providing means to display data 
identifying a distance-to-go to the desired 
destination from a current position of the vehicle. 

25. Apparatus for displaying a map of 
streets corresponding to an area over which a 
vehicle may move to assist the driver to navigate, 
comprising: 

a) a stored map data base having data 
identifying the location of the streets of the given 
area; 

b) means for generating data identifying 
the position and heading of the vehicle; 

c) means for selecting a scale level of 
the map display; and 

d) means, responsive to the map data 
base, the position and heading data of. the vehicle 
and the selected scale level, for providing a map 
display and a symbol on said map display of the 
position and heading of the vehicle, the map display 
moving in translation and rotation in dependence on 
the movement of the vehicle. 

26. Apparatus, according to claim 25, 
wherein said symbol is fixed and said map display is 
a heading-up display in which said symbol points 
upwardly irrespective of the orientation of the 
vehicle and said map display is rotated to 
correspond to the vehicle heading. 
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27. Apparatus, according to claim 26, 
further comprising means for generating PAN commands 
to cause said map display to translate in a selected 
direction while the vehicle is stationery. 

28. Apparatus, according to claim 26, 
further comprising means for converting said map 
display to a north up map display in which said 
display is oriented with true north directed 
upwardly and said vehicle symbol rotated to indicate 
the true heading of the vehicle. 

29. A. computer system for displaying a 
map of streets corresponding to an area over which a 
vehicle may move to assist the driver to navigate, 
comprising: 

a) a display; 

b) means for displaying the map on said 
display based on a scale-dependent street 
prioritization scheme; 

c) means for providing a vehicle 
position symbol indicating the current position and 
heading of the vehicle and a moving map on said 
display as the vehicle moves, the moving map being 
movable in translation and rotation; 

d) means for selectively and dynamically 
labelling streets on said display as the vehicle 
moves; and 

e) means for providing a destination 
symbol on said display indicating a desired 
destination. 
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30. A computer system, according to claim 
29, wherein the moving map is movable in translation 
and rotation to continue displaying the area around 
the current position of the vehicle and oriented to 
the heading of the vehicle. 

31. A computer system, according to claim 
29, wherein said means for displaying the map and 
said means for providing a vehicle position symbol 
and a moving map comprise means for producing a 
changeable map display viewing window corresponding 
to a given portion of the area over which the 
vehicle may move. 

32. A computer system, according to claim 
31, wherein said changeable map display viewing 
window is movable as the vehicle moves. 

33. A computer system, according to claim 
31, wherein said means for displaying the map 
comprises means for selecting a scale level of the 
map and wherein said map display viewing window is 
changeable in size in dependence on the selected 
scale level. 

34. A computer system, according to claim 
29, wherein said means for providing a destination 
symbol includes means for calculating the distance 
between a desired destination represented by said 
destination symbol and the current position of the 
vehicle represented by said vehicle position symbol, 
the distance being displayed on said display. 
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35. A method of displaying on a display a 
map of streets corresponding to an area over which a 
vehicle may move to assist the driver to navigate, 
comprising: 

a) displaying the map on the display 
based on a scale-dependent, street prioritization 
scheme; 

b) providing on the display a vehicle 
position symbol indicating the current position and 
heading of the vehicle and a moving map as the 
vehicle moves, the moving map being movable in 
translation and rotation; 

c) selectively and dynamically labelling 
streets on the display as the vehicle moves; and 

d) providing a destination symbol on the 
• display indicating a desired destination or the 

direction to a desired destination. 

36. A method, according to claim 35, 
wherein the steps of displaying the map and 
providing the vehicle position symbol and moving map 
comprise producing a changeable map display viewing 
window corresponding to a given portion of the area 
over which the vehicle may move. 

37. A method, according to claim 36, 
wherein the changeable map display viewing window is 
movable as the vehicle moves. 
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38, A method/ according to claim 36, 
wherein the map is displayable at different scale 
levels and wherein the map display viewing window is 
changeable in size in dependence on any one of the 
scale levels. 
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